#include<iostream>
#include<cmath>

using namespace std;

int main()
{
	int counter;
	cin>>counter;

	int num;
	float sqr;
	while(counter--)
	{
	    cin>>num;
	    sqr=sqrt((float)num);//这里0.0
	    cout<<(int)sqr<<endl;//和这里0.0
	}

	return(0);
}