#A. 小美小小的童年

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

“我默默地想，慢慢地写，看见冬阳下的骆驼队走过来，听见缓慢悦耳的铃声，童年重临于我的心头。”

阳光透过树叶空隙，斑驳的光影洒落在教室课桌上，同学们穿着统一的校服，坐姿端正。老师站在讲台上，面带微笑，声音温和而富有感染力。

“亲爱的同学们，我们上节课刚刚学习了什么是质数，那么这节课我们来玩一个小游戏吧，现在老师说一个数字，然后请同学们告诉我这个数字的所有质因子吧。”

小美是个喜欢数学的小男孩，他想要第一个抢答老师的问题，但是他有点不自信，希望你可以帮帮他。

输入一个整数 $n$ ( $1≤n≤100$ ) , 接下来 $n$ 行每行都有一个数字 $a$ ( $2≤a≤10^{10}$ ) 。

对于每一个数字 $a$ ，你都要输出一行 $a$ 的所有质因子并且按照从小到大的顺序输出。

2 
2 3 
2 5

每次测试时间限制： $1$ 秒

每次测试的内存限制： $256$ $MB$