题目描述

小Z刚学了次方的相关运算。

他有两个数字 $a,b$，他想尝试将 $a*b$ 的结果分解为 $x^y$，并且要求 $x$ 尽量小，他认为这样的次方更优雅。

求出小Z分解之后的 $x,y$ （保证 $a\times b\neq 1$）

输入格式

第一行，$1$ 个正整数 $t$，表示数据组数

接下来 $t$ 行，每行 $2$ 个正整数 $a,b$

输出格式

$t$ 行，每行 $2$ 个正整数 $x,y$

输入输出样例

2
2 4
2 50

2 3
10 2

样例 $\tt \#1$说明

对于第一个样例 $2 \times 4=8 = 2^3$，故输出 $2 \; 3$。

对于第二个样例 $2 \times 50 = 100 = 10^2$，故输出 $10 \; 2$。

数据范围

对于 $30\%$ 的数据，$1 \leq X,Y \leq 1000$。

对于 $100\%$ 的数据，$1 \leq T \leq 10^3$，$1 \leq X,Y \leq 10^9$，且 $A = X \times Y$ 不为 $1$。