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