Considere que se tiene un conjunto de tres elementos ${a,b,c}$, todas la permutaciones de estos elementos son:

${a,b,c},{b,c,a},{a,c,b},{b,a,c}, {c,a,b},{c,b,a}$

La forma de calcular la cantidad de permutaciones, es calculando el factorial de la cantidad de elementos, en el ejemplo sería 3!=6.

Ahora elimina todos los elementos en los cual un elemento se encuentra en la misma posición en una de las permutaciones. 

Por ejemplo: En las permutaciones ${a,b,c},{c,b,a}$ el elemento ${b}$ se encuentra en la misma posición, por lo que quitamos estos. 

Quitando todos estos elementos solamente queda: ${b,c,a},{c,a,b}$

El resultado es $2$, que se denomina $sub factorial$ y se escribe como $ !3=2 $.

La primera línea indica cuantos casos de prueba hay. 

Luego siguen los casos de prueba, un caso de prueba por línea, que consiste en un numero enteros menor a 10, que corresponde a la cantidad de elementos del conjunto.
 

Por cada caso de prueba, imprime el $sub factorial$ en una línea.