#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
	cin>>n;
	while(n--){
		int a;
		cin>>a;
		map<int,int> h;
		for(int i=2;i*i<=a;i++){
			while(a%i==0){
				h[i]++;
				a/=i;
			}
		}
		if(a>1){
			h[a]++;
		}
		for(auto it:h) cout<<it.first<<' '<<it.second<<endl;
		 cout<<endl;
	}


	return 0;
}