Rick tiene un laboratorio secreto instalado en el garaje de la casa de su hija Beth. Para que Jerry u otro intruso no tenga forma de acceder a sus muchos inventos, Rick tiene un sistema que oculta su laboratorio mostrando las herrmientas e instrumentos que tendría un garaje tradicional.
Cuando Rick fue atrapado y enviado a una prisión espacial, Summer tuvo la idea de buscar una forma de acceder al laboratorio secreto de Rick para poder rescatarlo y hacer que todo vuelva a la "normalidad".
Summer piensa que al reorganizando unas moscas muertas que se encuentran en el garaje estas mostarar un holograma o abriran una puerta secreta al laboratorio.
Summer nestaba en lo correcto, bueno casi. Existe una permutación de la moscas que manifiesta el laboratorio de Rick en el garaje de Beth. Esta permutación de N moscas es una muy especial y única. Para no tener que recordar exactamente cuál es existe dos reglas:
1 Ninguna mosca debe estar en su poscisión original
2 La permutación debe ser la menor lexicográficamente.

Una permutación A de N elementos es menor a otra B si el primer elemento de A que es distinto al de B es menor.
Por ejemplo, para N=4, las permutaciones en orden son:

La primera en cumplir la segunda condición es la clave secreta, en este caso: 2 1 4 3

Se le dara T casos de prueba. A continuación siguen T líneas que representan el valor N por cada caso de pruba.
2 <= N <= 10000
1<= T <= 10

Por cada caso imprimir en una línea una permutación de N elementos que cumple las dos condiciones especificadas antes. Por cada elemento imprima un espacio simple a la derecha de este, incluido el último elemento.