#include<bits/stdc++.h>
using namespace std;
long long a,n,m,f[186],x;
int main(){
	cin>>m;
	for(int c=1;c<=m;c++){
		memset(f,0,sizeof(f));
		f[1]=1;
		cin>>x;
		cout<<2<<" "<<x<<endl;
		for(int i=1;i<=x;i++){
			memset(f,0,sizeof(f));
			f[1]=1;
			f[2]=i;
			
			for (int j=3;f[j-1]<=x;j++){
				f[j]=f[j-1]+f[j-2];
				//cout<<f[j];
				if(f[j]==x)cout<<j<<" "<<i<<endl;
			}
		}
	}
}