给定两个整数 $$$A$$$ 和 $$$B$$$,计算 $$$(a, b)$$$ 的对数,使得 $$$1 \le a \le A$$$, $$$1 \le b \le B$$$,并且等式 $$$a \cdot b + a + b = conc(a, b)$$$ 为真; $$$conc(a, b)$$$ 是 $$$a$$$ 和 $$$b$$$ 的串联(例如,$$$conc(12, 23) = 1223$$$、$$$conc(100, 11) = 10011$$$)。 $$$a$$$ 和 $$$b$$$ 不应包含前导零。
输入
第一行包含 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
每个测试用例包含两个整数 $$$A$$$ 和 $$$B$$$ $$$(1 \le A, B \le 10^9)$$$。
输出
打印一个整数 - $$$(a, b)$$$ 的对数,使得 $$$1 \le a \le A$$$、$$$1 \le b \le B$$$ 且等式 $$$a \cdot b + a + b = conc(a, b)$$$ 为真。
示例
输入 #1
3 1 11 4 2 191 31415926
输出 #1
1 0 1337
注意
第一个测试用例中只有一个合适的对:$$$a = 1$$$, $$$b = 9$$$ ($$$1 + 9 + 1 \cdot 9 = 19$$$)。