#include <iostream>
#include <string>
using namespace std;
int main()
{
int T;
cin>>T;
for(int o=0;o<T;o++)
{
string a,b,c;
cin>>a>>b>>c;
int zd=0;
for(int i=0;i<a.size();i++)
{
if((a[i]-'0')>zd)
{
zd=a[i]-'0';
}
}
for(int i=0;i<b.size();i++)
{
if((b[i]-'0')>zd)
{
zd=b[i]-'0';
}
}
for(int i=0;i<c.size();i++)
{
if((c[i]-'0')>zd)
{
zd=c[i]-'0';
}
}
int jg=0;
for(int ba=(zd+1);ba<=16;ba++)
{
long long x=0;
for(int i=0;i<a.size();i++)
{
x=x*ba+a[i]-'0';
}
long long y=0;
for(int i=0;i<b.size();i++)
{
y=y*ba+b[i]-'0';
}
long long z=0;
for(int i=0;i<c.size();i++)
{
z=z*ba+c[i]-'0';
}
//cout<<ba<<" "<<x<<" "<<y<<" "<<z<<endl;
if(z==(x*y))
{
jg=ba;
break;
}
}
cout<<jg<<endl;
}
}