> #include <iostream>
> #include <cmath>
> using namespace std;
> int main()
> {
> 	int n,m,num,i;
> 	cin>>n;
> 	while (n--)
> 	{
> 		num=0;
> 		cin>>m;
> 		for (i=1;i<=m;i++)
> 		{
>           int j=sqrt(float(i));
> 		  if (j*j==i) num++;
> 		}
>      cout<<num<<endl;
> 	}
>     return 0;
> }