1913：完全平方数

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

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

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

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

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

2

1 1

1 4

1

2

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

建议使用较快的输入输出方式。