分解质因数（模板）

给定n个正整数ai">ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式 第一行包含整数n。 接下来n行，每行包含一个正整数ai">aiai。 输出格式 ...