题目大意：有 $n$ 组查询，每次查询一个数 $a$ 的所有质数因子并按升序输出。

思路：由题目数据范围可得，查询次数范围$1≤n≤100$ ，查询数字 $a$ 的范围为 $2≤a≤10^{10}$ , 因此我们可以直接使用朴素筛法优化，即从 $1$ 到 $\sqrt{a}$ 的暴力枚举去查找 $a$ 的质数因子（其时间复杂度为 $n$ $*$ $\sqrt{a}$ ），为了保证每次存的都是质数因子，我们会对其找到的因子 $i$ 进行 $x$ $/=$ $i$ 的计算，把其 $i$ 的倍数都筛掉，最后输出的时候要对我们存好的因子的数组 $mp$ 进行排序去重就解决了。

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
const int N = 2e5 + 9;
int mp[N], cnt;

void check(int x) {
    cnt = 0;
	for(int i = 2; i <= sqrt(x); i ++) {
		while(x % i == 0) {
			mp[++ cnt] = i;
			x /= i;
		}
	}
	if(x > 1) mp[++ cnt] = x;
}

void solve() {
    memset(mp, 0, sizeof(mp));
    int n;
    cin >> n;
    check(n);
    sort(mp + 1, mp + 1 + cnt);
    for(int i = 1; i <= cnt; i ++) {
        if(mp[i] == mp[i - 1]) continue;
        cout << mp[i] << " ";
    }
    cout << endl;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

    int t = 1;
    cin >> t;

    while(t --) solve();
    return 0;
}