数制转换问题：确定进制

//poj:2972
#include<stdio.h>
#include<string.h>

long b2ten(char *x,int b)
{
	int ret=0;
	int len=strlen(x);
	for(int i=0;i<len;i++)
	{
		if(x[i]-'0'>=b) return -1;
		ret*=b;
		ret+=x[i]-'0';
	}
	return (long)ret;
}
int main()
{
	int T;
	char p[8],q[8],r[8];
	long pT,qT,rT;
	scanf("%d",&T);
	int i;
	while(T--)
	{
		scanf("%s %s%s",p,q,r);
		for(i=2;i<=16;i++)
		{
			pT=b2ten(p,i);
			qT=b2ten(q,i);
			rT=b2ten(r,i);
			if(pT==-1||qT==-1||rT==-1)continue;
			if(pT*qT==rT)
			{
				printf("%d
",i);
				break; 
			}
		}
		if(i==17) printf("0
");
	}
	return 0;
}