#include<stdio.h>
#include<math.h>
double wu(int j,int a)
{
int i=0;
double m=0;
if(a==0)return 0;
else{
while(a!=0){
m=m+a%10*pow(j,i);
a=a/10;
i++;
}
return m;
}
}
int main()
{
int n,i,j,a,b,c,l;
scanf("%d",&n);
for(i=1;i<=n;i++){
l=0;
scanf("%d%d%d",&a,&b,&c);
for(j=3;j<=1000000;j++){
if(wu(j,a)*wu(j,b)==wu(j,c)){printf("%d\n",j);
l++;
break;
}
}
if(j==0)printf("0\n");
}
return 0;
}