给你一个正整数n，把n!=1x2x3x.....xn分解成素因子相乘的形式，并从小到大输出每个素因子的指数，但要保证最后输出的素因子个数不为0。例如825应表示为0,1,2,0,1表示分别有0,1,2,0,1个2,3,5,7,11。

第一行有一个整数n(0<n<10000),表示有n组测试数据；
接下来n行每行有一个整数 m(1<m<10000)

从小到大输出m分解成素因子相乘后各个素因子对应的指数

2
5
53

3 1 1
49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1