SUMA BALANCEADA

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
110
Resuelto:
54

Descripción

Te dan un entero positivo N, se garantiza que N es par (es decir, divisible por 2).

Te piden construir un arreglo A de longitud N, de manera tal que:

- Los primeros n/2 elementos sean pares (divisibles por 2);

- Los segundos n/2 elementos sean impares (no divisibles por 2);

- Todos los elementos son distintos y positivos;

- La suma de la primera mitad es igual a la suma de la segunda mitad.

Si hay varias respuestas, selecciona la combinación de valores menores.

Entrada

La primera línea de la entrada contiene un número entero K (1≤K≤10^4) — el número de casos de prueba.

Luego K líneas y en cada línea el caso de prueba que contiene un número entero N (2≤n≤2⋅10^5) — la longitud del arreglo. Se garantiza que N es par (es decir, divisible por 2).

Salida

Para cada caso de prueba, imprime la respuesta: "NO" (sin comillas), si no hay una respuesta adecuada para el caso de prueba dado o "SI" en la primera línea y en la siguiente línea el arreglo A1,A2,…,An que satisface las condiciones del enunciado del problema.

Ejemplo Entrada

Copy icon
3
2
4
6

Ejemplo Salida

Copy icon
NO
SI
2 4 1 5
NO

Ayuda