爱丽丝正在制作一只能够精确进行数学演算的魔法人偶。为了测试人偶的计算精度，她为人偶设定了一个特殊的任务：构造一个最简真分数 ，使得该分数的小数展开式中，小数点后第 位的数字恰好为 。
具体而言，爱丽丝要求你找到满足以下条件的整数 ：
；
与 互质；
令 的小数表示为 （按十进制长除法展开；有限小数视为末尾无限个 ），则第 位数字 必须等于 。

由于爱丽丝的人偶拥有极强的计算能力，位移量 可能会非常大。请你为人偶提供一组符合要求的 。我们可以证明，在给定的输入约束下，一定存在满足条件的解。

【名词解释】
互质：多个整数的最大的共有约数（简称最大公约数，gcd）如果恰好为 ，被称为它们为互质的。例如， 和 的公约数有 ，其中最大的约数是 ，所以它们不是互质的； 和 的公约数仅有 ，所以它们是互质的。

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

在一行上输入两个整数  和 ，表示目标小数位的位置、该位应具备的数字。

对于每一组测试数据，新起一行输出两个以空格分隔的整数  和 ，表示你找到的分子和分母。

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

3
1 5
2 3
5 7

1 2
1 3
3 7

对于第一组测试数据，，小数点后第  位是 ，符合要求。

对于第二组测试数据，，小数点后第  位是 ，符合要求。

对于第三组测试数据，，其小数部分第  到第  位分别是 ，因此第  位是 ，符合要求。