#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <queue>
using namespace std;
__int64 n;
struct node
{
    int num;   //判断到第几位
    __int64 w;   //当前判断的数字
};
node node1,node2;
 bool operator<(node n1,node n2)  //优先队列，必须输出最小的数
    {
        return n1.w>n2.w;   //从小到大
    }

void bfs()
{
     priority_queue <node> q;
     __int64 t;
     while(!q.empty())
     q.pop();
     node1.num=0;
     node1.w=0;
     q.push(node1);
     while(!q.empty())
     {
         node1=q.top();//优先队列用q.top(),队列用q.front()
         q.pop();
         t=(__int64)pow(10.0,node1.num);
         if(node1.w*node1.w%t==n)
         {
             printf("%I64d\n",node1.w);
             return ;
         }
         for(int i=0;i<10;i++)
         {
             node2.num=node1.num+1;//向右增加一位
             node2.w=node1.w+t*i;  //得到增加一位的数字
             if(node2.w*node2.w%(t*10)==n%(10*t))
             q.push(node2);
         }
     }
     printf("None\n");
}
int main()
{
    int m;
    scanf("%d",&m);
    while(m--)
    {
        scanf("%I64d",&n);
        if(n%10==2||n%10==3||n%10==7||n%10==8)
        printf("None\n");
        else
        bfs();
    }
}