对 $N!$ 进行质因子分解。

多组测试 第一行一个整数$T$ $(1 \le T \le 100)$，表示测试用例的组数 对于每组测试用例 输入一行一个整数$n$ $(1\le n \le 10000)$

对于每组测试用例，输出若干行，每行两个正整数 $p,a$，中间用一个空格隔开。表示 $N!$ 包含 $a$ 个质因子 $p$，要求按 $p$ 的值从小到大输出

$10!=3628800=(2^8)×(3^4)×(5^2)×7$。

acgo