埃氏筛法
#include<bits/stdc++.h>
using namespace std;
void solve(int x){
for(int i = 2; i <= x / i; i++){
if(x % i == 0){
int sum = 0;
while(x % i == 0){
sum++;
x /= i;
}
cout << i << " " << sum << endl;
}
}
if(x != 1) cout << x << " " << 1 << endl;
puts("");
}
int main(){
int t, x;
cin >> t;
while(t--){
cin >> x;
solve(x);
}
return 0;
}