#include<iostream>
using namespace std;
typedef struct LNode{
    int data;
    struct LNode *next;
}LNode,*LinkList;
LinkList creat(int n)
{
    LinkList L=NULL;
    LinkList r=L;
    int x=1;
    for(int i=0;i<n;i++)
    {
        LinkList s=(LinkList)malloc(sizeof(LNode));
        s->data=x;
        s->next=NULL;
        if(L==NULL)
        {
            L=s;
            r=s;
        }
        else{
            r->next=s;
            r=s;
        }
        x++;
    }
    r->next =L;
    return L;
}
void func(LinkList L)
{

    LinkList p=L;
    while(p->next!=L)
    {
        p=p->next;
    }
    while(p->next!=p)
    {
        int m=3;
        while(--m)
        {
            p=p->next;
        }
        LinkList r=p->next;
        cout<<r->data<<" ";
        p->next=r->next;
        free(r);
    }
    cout<<p->data;
    free(p);
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        LinkList L=creat(n);
        LinkList p=L;
        while(p!=L)
        {
            cout<<p->data<<endl;
            p=p->next;
        }
        func(L);
        cout<<endl;
    }
}