#include<stdio.h>
long long int ms(long long int s,long long int e,long long int k)
{
//printf("\ns:%lld e:%lld\n",s,e);
if(s==e)
{
return s;
}
long long int mid=(s+e)/2;
long long int unmid=(s+e-2)/2;
if(mid*mid>k)
{
if(unmid*unmid<=k)
{
return unmid;
}
return ms(s,unmid-1,k);
}
else
{
return ms(mid+1,e,k);
}
}
int main()
{
long long int arr[11]={};
int x,y,i,j;
long long int z;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%lld",&arr[i]);
}
for(i=1; i<=x; i++)
{
y=ms(1,arr[i],arr[i]);
z=y*y;
printf("%lld\n",z);
}
}