#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int t[n];
for (int i = 0; i < n; i++) {
cin >> t[i];
int num = t[i];
for (int j = 2; j <= num && num > 1; ) {
if (num % j == 0) {
cout << j << " ";
num /= j;
} else {
j++;
}
}
cout << "\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgaW50IHRbbl07CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGNpbiA+PiB0W2ldOwogICAgICAgIGludCBudW0gPSB0W2ldOwogICAgICAgIGZvciAoaW50IGogPSAyOyBqIDw9IG51bSAmJiBudW0gPiAxOyApIHsKICAgICAgICAgICAgaWYgKG51bSAlIGogPT0gMCkgewogICAgICAgICAgICAgICAgY291dCA8PCBqIDw8ICIgIjsKICAgICAgICAgICAgICAgIG51bSAvPSBqOwogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgaisrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgIlxuIjsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==