#include <cstdio>
int main()
{int ss,j,n,x,i,phi[100009],nr[100009];

 freopen("sum.in","r",stdin);
 freopen("sum.out","w",stdout);
 scanf("%d",&n);
 for (;n;--n)
 {scanf("%d",&x);
 for (int i = 2; i <= x; ++i)
 {   phi[i] = i-1; nr[i]=(i*(i-1))/2;}
 
for (int i = 2; i <= x; ++i)
{ss=i;
    for (int j = 2*i; j <= x; j += i)
	{phi[j] -= phi[i]; 
	if (phi[i]==i-1) {nr[j]-=ss;ss+=j;}
	}
}
   printf("%d\n",nr[x]*2+phi[x]*x);
 
   
   for (i=1;i<=x;i++) printf("%d ",phi[i]);
   printf("\n nr");
   for (i=1;i<=x;i++) printf("%d ",nr[i]);
   printf("\n ///////////////");
  
}

return 0;}