> 倪浩学长特别喜欢素数，所以他希望你能把他现在有的数分解成素数的乘积。 请对于每一个数进行素因数分解。 - $6 = 2^1 \times 3^1$ - $9 = 3^2$ - $12 = 2^2 \times 3^1$

第一行一个整数 $t(1\leq t \leq 10^3)$ 表示数据组数。 接下来 $t$ 行，一个正整数 $X(2\leq X \leq 10^{12})$.

对于每一组样例，先输出 $X$ 包含素因子的个数 $m$. 接下来 $m$ 行，每一行两个整数 $p,num$ 分别表示素因子和其个数。(要求素因子从小到大输出)

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