#include<cstdio>
#include<cstdlib>
#include<cmath>
int main()
{	
	int n;
	int i;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		int x;
		scanf("%d",&x);
		printf("%d\n",int(sqrt((double)x)));
	}
}