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