16006 - 分解质因数
时间限制 : 1 秒
内存限制 : 128 MB
给定n(1 ≤ n ≤ 100) 个正整数ai(2≤ ai ≤ 2 × 10^9)，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。
输入
第一行是n，接下来n行，每行一个正整数ai
输出
对于每个正整数ai，按从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。样例之间输出一个空行
样例
输入
2 6 8
输出
2 1 3 1 2 3