#include <stdio.h>
#include <stdlib.h>
int main()
{
int n;
long long int a;
double x;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%lld",&a);
x = a;
while(1){
if( x/1 == (x*x+a)/(2*x)/1 )
break;
x = (x*x+a)/(2*x)/0.001*0.001;
}
printf("%d\n",(x/1)*(x/1));
}
}