#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=;

            scanf("%d",&n);

            for(i=;i<=;i++)

            {

                if((int)sqrt(i*i*n+)*(int)sqrt(i*i*n+)==n*i*i+)

                {

                    printf("%d\n",i);

                    flag=;

                    break;

                }

            }

            if(flag==)

            {

                printf("No\n");

            }

        }

    }

    return ;

}