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

int n;

void DIV(int x){
    for(int i=2; i<=x/i; ++i){ // x中最多只包含1个大于sqrt(x)的质因子
        int cnt=0;
        while(x%i==0){cnt++; x/=i;}
        if(cnt){cout<<i<<" "<<cnt<<endl;}
    }
    if(x>1) cout<<x<<" "<<1<<endl; // 排除掉所有2~sqrt(x)之间的质因子如果剩余值大于1, 补上这个质因子
}

int main(){
    cin>>n;
    int x;
    while(n--){
        cin>>x;
        DIV(x);
        cout<<endl;
    }

    return 0;
}