#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;}