小黄上学期高数差点挂科了，所以这学期要准备努力学数学，最近小黄碰到了一个难题：给你一个闭区间[l,r]，问你这个范围内有多少个完全平方数（定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x）
第一行一个数n表示查询次数
之后n行每行两个数 l，r
n <= 100000
0<= l <= r<= 1000000000
对于每个查询，一个数一行输出答案
5 1 3 1 4 2 4 4 4 1 1000000000
1 2 1 1 31622