士兵队列训练问题

Description

某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。
 

Input

本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。
 

Output

共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。
 

Sample Input

2
20
40




 









Sample Output






1 7 19
1 19 37




 



















#include<stdio.h>
int a[5000];
int main(){
    int n;
    scanf("%d", &n);
    while(n--){
        int x, i, t, m, flag=0;
        scanf("%d", &x);
        for(i=0; i<x; i++)
            a[i] = i+1;
        m = x;
        while(m>3){
            m = x;
            if(flag) t=3;
            else t=2;
            int p=0;
            for(i=0; i<x; i++){
                if(a[i]==0)  continue;
                else if((p+1)%t != 0)
                    { p++; continue; }
                else
                    { a[i]=0; p++; }
            }
            for(i=0; i<x; i++)
                if(a[i]==0)
                m--;
            flag = !flag;
        }
        int b[4], z=0;
        for(i=0; i<x; i++)
            if(a[i]!=0)
            b[z++] = a[i];
        for(i=0; i<m; i++)
            i==0? printf("%d", b[0]) : printf(" %d", b[i]);
        printf("\n");
    }
return 0;
}