完全平方数

若一个数能表示成某个整数的平方的形式，则称这个数为完全平方数。

比如9=3*3,4=2*2，1=1*1所以9,4,1是完全平方数。

现在home_W的提出了一个简单的问题，希望你能解决。

给出一个数字n，问1到n内有多少个完全平方数。

第一行是一个整数t代表数据的组数

接下来t行，每行是一个整数n。

保证t,n满足

1<=t<=10⁴

1<=n<=10⁸

对于每组数据输出一个整数,代表[1,n]内完全平方数的数量。每个结果占一行

7
1
2
3
4
5
6
7

1
1
1
2
2
2
2