#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;
}

• try G++ or other languages (316) Eclipse2008 2011-08-25 16:25:39