#include <stdio.h>
#include <math.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF){
long j,i,k;
for(k=1;k<=n;k++){
int a;
scanf("%d",&a) ;
int flag=0;
for(i=1;i<=10000;i++){
if((int)sqrt(1+a*i*i)*(int)sqrt(1+a*i*i)==1+a*i*i)
{
printf("%ld\n",i);
flag =1;
break;
}
}
if(flag==0) printf("No\n");
}
}
return 0;
}
#include <stdio.h>
#include <math.h>
int main()
{
int t,n;
int i,j;
int a,b;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
int flag=0;
scanf("%d",&n);
for(i=1;i<=10000;i++)
{
if((int)sqrt(i*i*n+1)*(int)sqrt(i*i*n+1)==n*i*i+1)
{
printf("%d\n",i);
flag=1;
break;
}
}
if(flag==0)
{
printf("No\n");
}
}
}
return 0;
}