/*#include<stdio.h>
int main()
{
int arr[100001]={};
int x,y,z,c=0,i,j;
scanf("%d %d",&x,&y);
for(i=1; i<=x; i++)
{
scanf("%d",&arr[i]);
}
for(i=1; i<=x; i++)
{
z=0;
for(j=i; j<=x; j++)
{
z=z+arr[j];
if(y==z)
{
c++;
}
else if(y<z)
{
break;
}
}
}
printf("%d",c);
}*/
#include<stdio.h>
int main()
{
long long int arr[11]={};
int x,i,j;
long long int y,z;
scanf("%d",&x);
for(i=1; i<=x; i++)
{
scanf("%d",&arr[i]);
}
for(i=1; i<=x; i++)
{
for(j=1; j<=arr[i]; j++)
{
z=j*j;
if(arr[i]>=z)
{
y=z;
}
else if(arr[i]<z)
{
break;
}
}
printf("%d\n",y);
}
}