#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main(void)
{
    int n, a, on;    
    scanf("%d",&n);    
    while(n--){        
      scanf("%d",&a);        
      on=(int)sqrt(a);        
      printf("%d\n",on);    
    }
    system ("pause");    
    return 0;
}