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

int main(){
	long long n,t;
	cin>>t;
	for(long long j=0;j<t;j++){
		cin>>n;
		for(long long i=2;i*i<=n;i++){
		    long long h=0;
			while(n%i==0){
				n/=i;
				h++;
			}
			if(h!=0){
				cout<<i<<" "<<h<<"\n";
			}
		}
		if(n>1){
			cout<<n<<" 1\n";
		}
		cout<<"\n";
	}
}