1118:完全平方数

时间限制: 2 S | 内存限制: 65536 KB
Accept: 297 | Submit: 1240
[提交] [状态] [讨论版]
描述

查询区间 [a,b] 内完全平方数的个数。

输入

第一行是一个正整数 n 代表总共有n次查询。(1 <= n <= 1e5)

从第二行到第 n + 1 行,每行有两个正整数 a,b。(1 <= a <= b <= 1e9)

输出

针对每组案例,输出该区间内完全平方数的个数。

每组输出结束后都要换行。

样例输入

2

1 1

1 4

样例输出

1

2

HINT

[1,4] 区间内的完全平方数有1、4。

来源
admin_17