#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
int t,n;
stack<pii>st;
int a[100005];
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++)a[i]=i;
        ll ans=0;
        for(int i=1;i<=n/2;i++)
            swap(a[i],a[n]),st.push({i,n}),ans+=1ll*(n-i)*(n-i);
        for(int i=n/2+1;i<n;i++)
            swap(a[1],a[i]),st.push({i,1}),ans+=1ll*(i-1)*(i-1);
        printf("%lld\n",ans);
        for(int i=1;i<=n;i++)printf("%d ",a[i]);
        printf("\n%d\n",(int)st.size());
        while(!st.empty())
            printf("%d %d\n",st.top().first,st.top().second),st.pop();
    }
    return 0;
}
   	  		 		 			   	  	  		 		