#job 51

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void f(int n,int *p)
{
    int num = n;
    int m = 0,k=0;
    int i = 0;
    while(m < num - 1)
    {
        if(*(p+i) != 0)
            k++;
        if(k==3)
        {
            k = 0 ;
            *(p+i) = 0;
            m++;
        }
        i++;
        if(i==num)
            i = 0;
    }
}
int main()
{
    int N,n,i,a[100],*p;
    scanf("%d",&N);
    getchar();
    while(N--)
    {
        memset(a,0,sizeof(a));
        p = &a[0];
        scanf("%d",&n);
        for(i = 0 ; i < n ;i++)
        {
            *(p+i) = i + 1;  //给人编号
        }
        f(n,p);
        p = &a[0];
        for(i = 0 ; i < n ;i++)
        {
            if(*(p+i) != 0)
            {
                    printf("%d\n",*(p+i));
                    break;
            }

        }
    }

    return 0;
}