/*
modified b Crysfly

dfs 时 vector 放在外面
用数组代替 vector
O(n) 预处理逆元（重要）
加了点剪枝（重要）
*/
const int mv=62;
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)

#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#include <stdio.h>
#include <array>
#include <random>
//#include <bits/extc++.h>
#include <queue>	
std::mt19937_64 rng(0x3d03d);
#include <math.h>
#include <time.h>
#include <assert.h>
#include <bitset>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <map>
using std::pair;
#include <vector>
#include <bitset>
#include <set>
#define ld(x) printf("%lld\n",x)

typedef unsigned short ui;

//#define int long long
#define ll long long
const int mod=1e9+7;
using std::vector;
using vi=vector<short>;
using pi=std::pair<int,int>;
using vpi=vector<pi>;
#define x first
#define y second
inline int min(int a,int b){return a>b?b:a;}
inline int max(int a,int b){return a<b?b:a;}
inline int read()
{
    int num=0,f=1;char c=getchar();
    while(c<48||c>57){if(c=='-')f=-1;c=getchar();}
    while(c>47&&c<58)num=num*10+(c^48),c=getchar();
    return num*f;
}
int w[160];

std::bitset<mod>bs;

vi P[10000006];
vi Now;
int ptot;
int L[66],R[66];
inline int qp(int a,int b){int c=1;while(b){if(b&1)c=1ll*c*a%mod;a=1ll*a*a%mod;b>>=1;}return c;}
inline int ve(int a,int b){return 1ll*a*qp(b,mod-2)%mod;}
void dfs(int u,int mx,int s)
{
	if(u==0)
	{
		P[++ptot]=Now;
		assert(ptot<=1e7);
		return;
	}
	for(int j=mx;j<=u;j++) if(j==u||u-j>=j)
	{
		Now.push_back(j);
		dfs(u-j,j,s);
		Now.pop_back();
	}
}
int Q[11],N[11];vi Rec[11];
int iw[999];

int nd[10000007],ind[10000007],mul[10000007],imul[10000007],tot;
void init(int tot){
	mul[0]=1;
	For(i,1,tot) mul[i]=1ll*mul[i-1]*nd[i]%mod;
	imul[tot]=qp(mul[tot],mod-2);
	Rep(i,tot-1,0) imul[i]=1ll*imul[i+1]*nd[i+1]%mod,ind[i+1]=1ll*imul[i+1]*mul[i]%mod;
}
//vector<int> vec[66];

signed main()
{
	int T=read(),ww=T;
	for(int i=0;i<=mv;i++) L[i]=ptot+1,dfs(i,1,i),R[i]=ptot;
	// return 0;
	for(int i=1;i<=T;i++)
	{
		Q[i]=read();
		if(Q[i]<=2)N[i]=Q[i],ww--;
	}
//	puts("qwq");
	
//	puts("QAQ");
	{
		// int r=read();
		for(int n=1;n<=mv*2 && ww;n++)
		{
			std::cerr<<"work "<<n<<"\n";
			//(n+1)(n+2)
			tot=0;
			int d=ve(1,(n+1)*(n+2));
			w[n]=n;w[n+1]=1;
			for(int i=n-1;i>=1;i--)w[i]=1ll*w[i+1]*i%mod;
			for(int i=1;i<=n+1;i++)iw[i]=qp(w[i],mod-2);

			for(int i=0;i<=n/2;i++)
			{
		//		for(int j=0;j<P[i].size();++j)
				For(j,L[i],R[i])
		//		for(vi &t:P[i])
				{
					vi&t=P[j];
					int ws=1;
					for(int a:t)ws=1ll*ws*w[n-a+1]%mod;
					// for(int a:t)printf("%d ",a);printf("(%d %d)\n",n,ws);
					// z[i][ws]=t;
				//	++tot;
					nd[j]=ws;
				//	vec[i][j]=tot;
				//	vec[i].push_back({tot,t});
				}
			}
			init(R[n/2]);
			std::cerr<<"N: "<<n<<"\n";
			// continue;
			// 1 1 1 1 1 1 1 1
			// printf("!!!!!!!!!!!!!!!r%d\n",r);
			for(int j=0;j<=n/2;j++)
			{		
				For(x,L[j],R[j])
				{
					// printf("%d : %d , %d\n",n,j,x);fflush(stdout);
					bs.set(nd[x]);
				}
						// continue;
				for(int i=0;i<=j;i++)
			// for(int S=0;S<=n;S++)
				// int tmp=qp(w[S+1],mod-2)*d%mod;
				// assert(tmp);
				// for(int i=0,j=S;j>=0;i++,j--)
				{
				//	for(auto &wi:vec[i])
					int ss=1ll*d*iw[i+j+1]%mod;
				//	for(int ii=0;ii<vec[i].size();++ii)
					For(ii,L[i],R[i])
					if(i==0||P[ii][0]>=n-i-j)
					{
						int sj=1ll*ss*ind[ii]%mod;
						for(int q=1;q<=T;q++)if(!N[q])
						{
							int wj=1ll*sj*Q[q]%mod;
							if(bs.test(wj))
							{
								vi res;
								bool ok=0;
							//	for(int k=0;k<vec[j].size();++k)
								For(k,L[j],R[j])
									if(nd[k]==wj){
										res=P[k];
										ok=1;
										break;
									}
								assert(ok);
							//	for(auto x:vec[j])if(nd[x]==wj)res=y;
								for(int t:P[ii])res.push_back(t);
								res.push_back(n-i-j);
								std::sort(res.begin(),res.end());
								N[q]=n+2;
								Rec[q]=res;
								ww--;
							}
						}
					}
				//	else break;
				}
				For(x,L[j],R[j])
				{
					// printf("%d : %d , %d\n",n,j,x);fflush(stdout);
					bs.reset(nd[x]);
				}
			}
		}
		// 😎:;
	}
	for(int i=1;i<=T;i++)
	{
		int n=N[i];vi res=Rec[i];
		if(n==0)
			puts("暂时不能给你明确的答复！");
		if(n==1)puts("1");
		if(n==2)puts("2\n1 2");
		if(n<=2)continue;
		ld(n);
		n-=2;
		// continue;
		puts("1 2");
		int nw=2;
		for(int i=1;i<=res.size();i++)
			while(res[i-1]--)printf("%d %d\n",i,++nw);
	}

	fprintf(stderr,"%.12lf\n",1.*clock()/CLOCKS_PER_SEC);
	return 0;
}
/*
1
468170792
*/