【问题描述】
一天帅帅研究起了平方差，他突然想知道一段区间内有多少个数能够表示成平方差的形式，但是由于他数学不及格所以想不出这个问题，
聪明的你能帮助他吗？
【输入形式】
第一行输入T代表数据组数（1<=T<=100000）
第二行输入整数a，b，代表询问从a到b有多少个数能够被表示成平方差的形式（1<=a<=b<=10000000）
【输出形式】
输出答案
【样例输入】
1
1 1
【样例输出】
1
【样例说明】
int T;
scanf("%d",&T);
while(T--)
{
//编写代码
}
return 0;
【时间与空间限制】
时间限制：1s
空间限制：256MB
| 难度等级： | 0 |
| 总通过次数： | 42 |
| 总提交次数： | 718 |