#include<stdio.h>
#include<math.h>
int f(int n,int m)
{
	int i,sum,j,all,k;
	i=1;
	sum=n;
	while(n/10>0)
	{
		i++;
		n=n/10;
	}
	k=0;
	for(j=0;j<i;j++)
	{
		all=sum%10;
		k+=all*(int)pow(m,j);
		sum=sum/10;
	}
	return k;
}
int main()
{
	int p,q,r,i,time;
	scanf("%d",&time);
	while(time--)
	{
		scanf("%d%d%d",&p,&q,&r);

		for(i=2;i<=36;i++)
		{
			if(f(q,i)*f(p,i)==f(r,i))
			{
				printf("%d\n",i);
				break;
			}
		}
		if(i>36)
			printf("0\n");
	}
	return 0;
}