题解 | 构造数列

#include <stdio.h>

int main(void) {
    int t;
    scanf("%d", &t);

    while(t--){
        int n;
        scanf("%d", &n);

        int num = n / 2;
        if(num % 2 != 0)
            printf("NO");
        else{
            printf("YES\n");
            int a[100005];
            int m = 0;
            for(int i = 2; i <= n; i+=2){
                printf("%d ", i);
                a[m] = i;
                m++;
            }
            int k = 0;
            for(int j = 1; j <= n/4; j++){
                k = a[j-1] - 1;
                printf("%d ", k);
            }
            int c  = (m+1)/2;
            int d = 0;
            for(int b = c; b <= (n/2-1); b++){
                d = a[b] + 1;
                printf("%d ", d);
            }
        }
        printf("\n");
    }
    return 0;
}