/*1203. The Cubic End(高精度乘法)
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<stdlib.h>
using namespace std;
int main()
{
int testcase;
scanf("%d",&testcase);
while(testcase --)
{
char n[15]; // 以字符串的形式读入更好处理
scanf("%s",&n);
int len = strlen(n); // 记录数字长度
int ans[15]={0}; // 记录答案
int z = 0; // 记录计算进位,初始化为0
int tmp; // 记录中间计算量
for(int i = 0; i <len/2; i ++) swap(n[i],n[len-i-1]); // 翻转字符串
for(int i = 0; i < len; i ++)
{
for(ans[i] = 0; ans[i] <= 9; ans[i] ++) // 枚举0-9
{
tmp = z; // 初始化为上一次计算进位
for(int a = 0; a <= i; a ++) // 模拟乘法计算
for(int b = 0; a+b <= i; b ++)
{
int c = i-a-b;
tmp += ans[a]*ans[b]*ans[c]; // 后三位计算结果
}
if(tmp%10 == n[i]-'0') // 结果匹配
break;
}
z = tmp/10; //进位
}
int i;
for(i = len-1;i >= 0; i --)
if(ans[i])
break;
for(i; i >= 0; i --) printf("%d",ans[i]);
printf("\n");
}
system("pause");
return 0;
}