爱丽丝正在制作一只能够精确进行数学演算的魔法人偶。为了测试人偶的计算精度，她为人偶设定了一个特殊的任务：构造一个最简真分数 ，使得该分数的小数展开式中，小数点后第 位的数字恰好为 。 具体而言，爱丽丝要求你找到满足以下条件的整数 ： ； 与 互质； 令 的小数表示为 （按十进制长除法展开；有限小数视为末尾无限个 ），则第 位数字 必须等于 。 由于爱丽丝的人偶拥有极强的计算能力，位移量 可能会非常大。请你为人偶提供一组符合要求的 。我们可以证明，在给定的输入约束下，一定存在满足条件的解。 【名词解释】 互质：多个整数的最大的共有约数（简称最大公约数，gcd）如果恰好为 ，被称为它们为互质的。例如， 和 的公约数有 ，其中最大的约数是 ，所以它们不是互质的； 和 的公约数仅有 ，所以它们是互质的。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：在一行上输入两个整数 和 ，表示目标小数位的位置、该位应具备的数字。

输出描述:

对于每一组测试数据，新起一行输出两个以空格分隔的整数 和 ，表示你找到的分子和分母。如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。