B3715 分解质因子 2
题目描述
给定一个正整数 $n$,设 $n = p_1 \times p_2 \times \dots p_k$,其中 $p_i$ 均为质数,对 $1 \leq i < k$,$p_i \leq p_{i + 1}$。
可以证明,序列 $p_i$ 是唯一的。
对每个给定的 $n$,请你求出 $p_1, p_2, \dots p_k$。
输入格式
**本题单测试点内有多组测试数据**。
第一行是一个整数,表示测试数据组数 $T$。
接下来 $T$ 行,每行一个整数,表示一组数据的 $n$。
输出格式
对每组数据,输出一行若干个用空格隔开的整数,依次表示 $p_1, p_2, \dots p_k$。
说明/提示
### 数据规模与约定
对全部的测试点,保证 $1 \leq T \leq 10$,$1 \leq n \leq 10^{12}$。