#include<stdio.h>
main()
{
int i,a,n;
scanf("%d",&n);
while(n--)
{
scanf("%d",&a);
for(i=0;i<a/2;i++)
{
printf("%d ",2*i+1);
}
printf("\n");
for(i=0;i<=a/2;i++)
if(2*i!=0)
printf("%d ",2*i);
}
main()
{
int i,a,n;
scanf("%d",&n);
while(n--)
{
scanf("%d",&a);
for(i=0;i<a/2;i++)
{
printf("%d ",2*i+1);
}
printf("\n");
for(i=0;i<=a/2;i++)
if(2*i!=0)
printf("%d ",2*i);
}
}