Marine 船長最近迷上了釣魚，

但每次去釣魚都會有一些奇奇怪怪的東西釣上來，

像是 Gura、Yagoo 阿，

令她非常困擾。

所以她今天聘請你來幫她分類，

而海盜的分類方法非比尋常，

首先她會跟你說她釣到了 $N$ 條魚，

至於分類方法就把 $N$ 質因數分解就好了!

例如

$$ 12 = 2^2\times 3$$

則輸出

2 2

3 1

意思是 $a^b$ 要輸出 a b 並換行

直到所有質因數輸出完畢 

順帶一提，

上面的 $2^2\times 3$ 代表有兩隻編號為 $2$ 的東西（Gura），

和一隻編號為 $3$ 的東西（Yagoo）。

別問我為什麼這樣算，

也許海盜連計數時都非比尋常。

（也許只有 Houshou Marine 這樣算而已）

最後給個小提醒，

在給 Marine 漁獲時，

記得要按照編號大小排序，

由小到大。

 本題有 $T$ 筆測資

想說放張圖來勉勵各位（＾∇＾）

祝二篩順利！