题目描述

贝西一直在当地大学上计算机课 （对她来说，是"${cow ledge}$"），她非常兴奋能够 最近学习用不同的基数写数字。

回想一下，以${B}$为底的数字有数字位表示 ${1}$、${B}$、${B^2}$、${B^3，}$从右到左依次类推。例如，在我们的 我们熟悉的基数${10}$编号系统，我们有代表${1}$的数字， ${10}$、${100}$、${1000}$等等。数字序列${1234，}$ 在基数${10}$中解释，实际上意味着${1（}$${1000）}$${+2（}$${100）}$${+3（}$${10）}$${+4（}$${1）}$。 以${5}$为基数解释的相同数字序列${1234}$意味着 ${1（}$${125）}$${+2（}$${25）}$${+3（}$${5）}$${+4（}$${1）}$，这等于基数中的数字${194}$ 贝西注意到，如果基数增加，数字也会增加 由数字序列表示${--}$例如，以${7}$为基数的${1234}$ 表示大于以${6}$为基数的${1234}$的数字。

当以${B}$为基数写数字时，每个数字的范围从${0}$到 ${B-1，}$例如在基数${10}$中，每个数字都在${0}$范围内。。${9}$和 以${5}$为基数，每个数字在${0}$范围内。。${4}$、完全可以 考虑大于${10}$的基数。计算机科学家经常使用${base 16}$ （"十六进制"），其中字母${A}$。。${F}$表示数值的位数 ${10..15.}$例如，十六进制的牛肉对应于${11（}$${4096）}$${+}$ ${14（}$${256）}$${+14（}$${16）}$${+15，}$这等于基数${10}$中的数字${48879}$。

贝西对使用大于${10}$的基数的概念很感兴趣。 她取一个数字${N，}$用两个不同的基数${X}$和 ${Y}$、 其中${X}$和${Y}$都在${10}$范围内。。${15,000. }$有趣的是 在这两种情况下，她都会得到一个由${3}$个数字组成的序列，每个数字都发生在 仅在范围${1}$。。不幸的是，由于贝西的贫穷 记忆中，她现在已经忘记了${N}$、${X}$和${Y}$！给定两个${3}$位数 她写下的序列，请帮她计算两个基数${X}$和${Y}$ 她用过的。

注意，由于${X}$和${Y}$的潜在大小，一个程序 彻底搜索${X}$和${Y}$的每个可能值（几乎 ${15000^2}$种可能性！）不会在时间限制内运行，因此 不会获得全额学分

输入格式

输入文件以整数${K}$开头，然后每行包含${K}$行 指定单独的测试用例。每个测试用例由两个 ${3}$位数字。第一个是以${X}$为基数的数字${N，}$而 第二个是以${Y}$为基数的${N（}$${N}$、${X}$和${Y}$对于 每个测试用例）。

输出格式

您的输出应该包含${K}$行，每个测试用例一行。在每个 行，输出相关测试用例的两个数字${X}$和${Y，}$ 被一个空格隔开。保证了每种情况下的唯一解决方案 存在。

样例

输入样例

47 35

输出样例

792

提示

数字${8892}$以${47}$为基数，是${419}$。写在${35}$的底部，它是 ${792}$