题目描述

强哥是一名数学爱好者，他在研究数字的进制表示时发现了一个有趣的现象。他选择了一个数字 $N$，并用 $X$ 进制和 $Y$ 进制分别表示它（$10 \le X, Y \le 15000$）。令人惊奇的是，在两种进制表示下，他都得到了一个 $3$ 位数，且每一位数字都在 $1$ 到 $9$ 之间。

由于强哥记录时比较匆忙，他只记下了这两个三位数，却忘记了原来的数字 $N$ 以及使用的进制 $X$ 和 $Y$！现在给出强哥记录的两个三位数，请你帮他找出当初使用的两个不同进制基数 $X$ 和 $Y$。

输入格式

输入的第一行包含 $K(K \le 100)$，表示有 $K$ 组数据。每组数据包括两个三位数。第一个数是 $X$ 进制表示下的 $N$，第二个数是 $Y$ 进制表示下的 $N$（对于每组数据，$N$、$X$、$Y$ 都可能是不同的）。

输出格式

输出 $K$ 行，每行输出对应数据组下的 $X$、$Y$，用空格分隔。保证每组数据的答案都是唯一的。

1
419 792

47 35

提示

样例解释

数字 $8892$ 在 $47$ 进制下的表示是 $419$，而在 $35$ 进制下的表示是 $792$。