每当到数学课，小明总是会被数学题难倒，没有意外，今天小明又遇到了一道数学难题，于是向大家求救。题目中给出两个整数m和n，并有以下定义： 
f(x) = i*i; 
i表示与x互质且小于x的数的数量。 
例如 x = 4, 满足条件的互质的数为1和3，那么i = 2， f(x) = 4。 
请求出m到n中所有f(x)的总和为多少 

第一行输入为整数T(T<100)，表示T组测试数据
每组测试数据输入两个正整数m和n，(2<=m<=n<=1e4)   

每组测试数据输出一个正整数，表示m到n中所有f(x)的总和