给你两个整数 $$$x$$$ 和 $$$y$$$。您想要选择两个严格正数(大于零)整数 $$$a$$$ 和 $$$b$$$,然后对 $$$x$$$ 执行以下操作,正好 $$$a$$$ 次:将 $$$x$$$ 替换为 $$$b \cdot x$$$。
您想要找到两个正整数 $$$a$$$ 和 $$$b$$$,使得 $$$x$$$ 在此过程后等于 $$$y$$$。如果有多个可能的对,您可以选择其中任何一个。如果没有这样的配对,请报告。
例如:
- 如果$$$x = 3$$$且$$$y = 75$$$,您可以选择$$$a = 2$$$且$$$b = 5$$$,这样$$$x$$$就等于$$$3 \cdot 5 \cdot 5 = 75$$$;
- 如果$$$x = 100$$$且$$$y = 100$$$,您可以选择$$$a = 3$$$且$$$b = 1$$$,这样$$$x$$$就等于$$$100 \cdot 1 \cdot 1 \cdot 1 = 100$$$;
- 如果 $$$x = 42$$$ 且 $$$y = 13$$$,则没有答案,因为您无法通过给定操作减少 $$$x$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$1 \le x, y \le 100$$$)。
输出
如果可以选择一对正整数 $$$a$$$ 和 $$$b$$$ 使得 $$$x$$$ 经过上述过程后变成 $$$y$$$,则打印这两个整数。你打印的整数应该不小于$$$1$$$且不大于$$$10^9$$$(可以证明,如果答案存在,则存在一对满足这些约束的整数$$$a$$$和$$$b$$$)。如果有多个这样的对,则打印其中的任何一个。
如果无法选择一对整数 $$$a$$$ 和 $$$b$$$ 使得 $$$x$$$ 变为 $$$y$$$,则打印整数 $$$0$$$ 两次。
示例
输入 #1
3 3 75 100 100 42 13
输出 #1
2 5 3 1 0 0