#include <bits/stdc++.h>
using namespace std;

int T;

int main(){
	scanf("%d", &T);
	for (int i = 1; i <= T; i++) {
		long long n;
		scanf("%lld", &n);
		int j = 2;
		while(j * j <= n) {
			while (n % j == 0) {
				printf("%d ", j);
				n /= j;
			}
			j++;
		}
		if (n > 1)
			printf("%lld", n);
		printf("\n");
	}
}

不道哪有问题