U507240 分解质因数

给定 $n$ 个正整数 $a_i$ ，你的任务是将每个数准确地分解成其质因数，并按照从小到大的顺序输出每个质因数的底数和指数。

第一行包含一个整数 $n$，代表接下来有 $n$ 个正整数需要处理。 接下来的 $n$ 行中，每行包含一个正整数 $a_i$。

对于每个正整数 $a_i$，请按从小到大的顺序输出其全部质因数的底数和指数。每组质因数的底数和指数应各占一行。 每个正整数 $a_i$ 的质因数输出完毕后，请输出一个空行作为分隔。

$ 1 ≤ n ≤ 100$ $ 2 ≤ a_i ≤ 2 × 10^9$