En el cuartel hay $N$ soldados, los cuales estan todos firmens en una linea recta, un soldado tras otro. 
Lamentablemente el dia de hoy algunos soldados se levantaron muy tarde y por tanto el teniente se encontro con que en la fila no estaban ordenados por su altura, con lo cual esta muy enojado.

El nivel de ira esta determinado por el numero de pares de soldados tales que si se tiene los soldados $i$ y $j$ entonces si $i<j$ y $h_i>h_j$ entonces el nivel de enojo sube en una unidad. Es decir el nivel de ira esta dado por la cantidad de pares de soldados que no se encuentran en orden.

Calcule el nivel de ira del teniente.

 Un entero $t$($t \leq 10$) que indica la cantidad de casos de prueba. 

Cada caso de prueba consta de un entero N($1 \leq N \leq 10^5$).

Seguido de una linea con N enteros que indican las alturas de cada uno de los soldados($h_i < 10^6$).

 Imprimir una linea con la respuesta indicando el nivel de ira del teniente.