题目描述

给定一个数N，对[2,n]上所有非素数进行分解质因数，并把它们的质因子按顺序输出。

输入格式

先输入T（T<= 10），有T组数据，对于每一组数据，输入一个N(N<=100)。

输出格式

对于每一个非素数，先输出该数，然后按顺序输出该数的质因子。

样例

样例 1

输入：

2
4
6

输出：

4 2 2
4 2 2
6 2 3