分解质因数

题目描述

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

输入说明

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

输出说明

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

样例

输入

2
4
6

输出

4 2 2
4 2 2
6 2 3