题目背景

已知 $2～10^7$ 范围内的每个正整数分解质因数后质因子的个数不超过 $20$ 个。

题目描述

对于给定的 $N$ 个正整数，输出每个正整数分解质因数的结果。

第 $1$ 行是一个正整数 $N$ ，表示要进行分解质因数的整数的个数。

接下来有 $N$ 行，每行是一个要进行分解质因数的正整数 $n$ 。

$N$ 行，每行依次是输入的 $N$ 个整数分解质因数的结果，要求因子按照从大到小的顺序依次输出。如果要分解质因数的整数本身就是质数，那么分解的结果就是它本身。

13
19 3 2 2 2
17 13 7 5 5 3 3 3 2 2

👀️ 对于 $100\%$ 的数据， $N \leq 1000,2 \leq n \leq 10^7$ 。