题目描述

给定两个正整数 $x$ 和 $y$。您可以选择两个正整数 $a$ 和 $b$，用 $b×x$ 替换 $x$，恰好执行 $a$ 次，在执行此过程后将 $x$ 替换为 $y$。如果有多个可能的配对，您可以选择其中任何一个。如果没有这样的配对，则相应报告此情况。

例如：

• 如果 $x=3，y=75$，则可以选择 $a=2，b=5$，使得 $x$ 变为 $3×5×5=75$；
• 如果 $x=100，y=100$，则可以选择 $a=3，b=1$，使得 $x$ 变为 $100×1×1×1=100$；
• 如果 $x=42，y=13$，则无答案，因为您无法使用给定操作使得 $x$ 变为 $y$。

输入格式

第一行包含一个整数 $t(1≤t≤10^4)$- 测试用例的数量。

每个测试用例由一行组成，包含两个整数 $x$ 和 $y(1≤x,y≤100)$。

输出格式

如果可以选择一对正整数 $a$ 和 $b$，使得 $x$ 在执行上述过程后变为 $y$，则输出这两个整数。您输出的整数应不小于 $1$ 且不大于 $10^9$。如果存在多个这样的对，请输出其中任何一个。

如果无法选择一对整数 $a$ 和 $b$，使得 $x$ 变为 $y$，则输出两次整数 $0$。

测试样例

3
3 75
100 100
42 13

2 5
3 1
0 0

样例说明