分解质因数

#include<iostream>
#include<algorithm>
using namespace std;
int n;
void get_prim(int x){
    for(int i=2;i<=x/i;i++){
        if(x%i==0){
            int s=0;
            while(x%i==0){
                x/=i;
                s++;
            }
            cout<<i<<' '<<s<<endl;
        }
        
    }
    if(x>1)cout<<x<<' '<<"1"<<endl;
         cout<<endl;
}
int main(void){
    cin>>n;
    for(int i=0,a;i<n;i++){
        cin>>a;
        get_prim(a);
    }
    return 0;
}