4344: 数字转换
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：358
通过：118
题目描述
给你两个整数 x, y. 需要你求出两个数 a, b. 满足对 x 乘 a 次 b 等于 y (即 x * ba = y).
例如 x=4, y=100时, 存在 a=2, b=5. 使等式成立.
例如 x=4, y=100时, 存在 a=2, b=5. 使等式成立.
输入格式
第一行包含一个整数 t (1 ≤ t ≤ 104）表示测试用例的数量。
每个测试用例由一行包含两个整数 x 和 y (1≤ x，y ≤ 100).
输出格式
如果可以选择一对正整数 a 和 b 使得 x 等于 y 在上述过程之后，打印这两个整数。您打印的整数应不小于 1 并且不大于 109（可以证明，如果答案存在，则存在一对整数 a 和 b 满足这些约束）。如果有多个这样的数对，请输出其中任何一个。
如果无法选择一对整数 a 和 b 使得 x 等于 y，则输出整数 0 两次。
输入样例 复制
3
3 75
100 100
42 13
输出样例 复制
2 5
3 1
0 0