#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	int n,k;
	double t;
	cin>>n;
	while(n--)
	{
		cin>>k;
		cout<<(int)sqrt((double)k)<<endl;
	}
	return 0;
}