include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
typedef long long LL;
int main(){
int n; cin >> n;
for(int i = 0; i < n; i ){
LL a; cin >> a;
for(int j = 2; j*j <= a; j){
int sum = 0;
if(a % j == 0){
while(a % j == 0){
sum ++;
a /= j;
}
cout << j << ” ” << sum << endl;
}
}
if(a > 1) cout << a << ” ” << 1 << endl;
cout << endl;
}
}