确定进制

// 上学期计概题了
#include<iostream>
#include<cmath>

using namespace std;

int main()
{
int n;
cin >> n;
for (;n >= 1; n --)
{
int B, i, j, k;
int p, q, r, found = 0;
int P[11] = {0}, Q[11] = {0}, R[11] = {0};
cin >> p >> q >> r;

for (i = 0; ; i ++)
{
P[i] = p % 10;
Q[i] = q % 10;
R[i] = r % 10;
p /= 10;
q /= 10;
r /= 10;
if (p == 0 && q == 0 && r == 0) break;
}

for (B = 2; B <= 16; B ++)
{
int Bplus = 0;
for (i = 0; i < 10; i ++)
if (P[i] >= B || Q[i] >= B || R[i] >= B) {Bplus = 1; break;}
if (Bplus) continue;

int pB = 0, qB = 0, rB = 0;
for (i = 0; i <= 10; i ++)
{
int BB = 1;
for (j = 1; j <= i; j ++)
BB *= B;
pB += P[i] * BB;
qB += Q[i] * BB;
rB += R[i] * BB;
}

if (qB * pB == rB) {cout << B << endl ; found = 1; break;}
}
if (!found) cout << 0 << endl;
}
}