T792606 【C1074】 - 确定进制

6 * 9 = 42在十进制中不成立，但在13进制中成立，即$6_{13} * 9_{13} = 42_{13}$（用下标表示进制），因为$42_{13} = 4 * 13^{1} + 2 * 13^{0} = 54_{10}$ 你的任务是写一段程序读入三个整数p、q和r，然后确定一个进制 B(2

第1行，一个正整数T，代表接下来会有T组测试数据 每组测试数据的占一行，包含三个整数p、q、r，相邻两个整数之间用单个空格隔开，p、q、r的所有位都是数字，不会出现字母

对于每组测试数据输出一行结果，该行中输出的是一个整数：即使得p * q = r成立的最小的B（进制） 如果没有合适的B，则输出0

对于100%的数据满足：$1 \le T \le 10$，$2 \le B \le 16$，$1 \le p,q, r \le 1,000,000$