题目背景

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

题目描述

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

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

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

输入格式

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

输出格式

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

样例

3
2
6
10

2 
2 3 
2 5

题目限制

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

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