批量拆数字

题目描述

给定T个整数，分别将每个数完整分解为质因数。

输入格式

第一行输入T，满足1≤T≤20。接下来T行每行输入n，满足2≤n≤10^9。

输出格式

按输入顺序输出T行，每行升序输出对应n的全部质因数，重复因数重复输出。

样例

输入

1
2

输出

2