题目描述

两个由数字 0 至 9 构成的三位数串，分别被解释成 $x$ 进制和 $y$ 进制时表示同一个整数。给出两个数串，求所用进制。保证在规定范围内恰好有一组答案。

输入格式

第一行组数 $K$。接下来每行两个三位数串，无前导零。

输出格式

每组输出两个整数 $x,y$。

样例

1
419 792

47 35

数据范围

$1\le K\le100$，$10\le x,y\le15000$。