倪浩学长特别喜欢素数，所以他希望你能把他现在有的数分解成素数的乘积。

请对于每一个数进行素因数分解。

• $6 = 2^1 \times 3^1$
• $9 = 3^2$
• $12 = 2^2 \times 3^1$

第一行一个整数 $t(t=1)$ 表示数据组数。

接下来 $t$ 行，一个正整数 $X(2\leq X \leq 10^9)$.

对于每一组样例，先输出 $X$ 包含素因子的个数 $m$.

接下来 $m$ 行，每一行两个整数 $p,num$ 分别表示素因子和其个数。(要求素因子从小到大输出)

此题与 倪浩的素数 II 仅有数据范围的区别。