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.
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).
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.