Barni el dinosaurio se está mudando de casa y sus dos buenos amigos (HertyKong y VicoC) están dispuestos a ayudarle en esa tarea, pero al ser muchas cajas cada uno con diferente peso deben ser acomodados de tal forma que los más pesados sean primero primero y los livianos sobre los pesados, Barni el dinosaurio y sus amigos son perezosos ayúdalos a saber cuál es la mínima cantidad de movimientos para mover todas las cajas del Punto $A$ al Punto $C$.

Ejemplo para $1,2,3$:

Se tiene 3 puntos, El punto inicial es el punto $A$ (Donde se encuentran las cajas inicialmente) el punto $B$ es un punto de descanso y el punto $C$ es donde se quiere llevar las cajas.

Las cajas se pueden mover con las siguientes restricciones

• Puedes mover una sola caja a la vez
• Ninguna caja puede estar encima de una caja más liviana. Por ejemplo, si la caja que pesa 3 kg está en el punto $A$, entonces todas las cajas debajo de la caja que pesa $3$ kg deben tener pesos mayores que $3$.
  

Pero nosotros lo veremos como un vector

Ejemplo: $1,2,3$

Donde $A[0]$, representa la caja más liviana y $A[1]$ representa la caja más pesada que el anterior y $A[2]$ representa la caja más pesada que el anterior.

 La entrada consiste en un entero t($1 \leq t \leq 10^{5}$), la cual indica el numero de casos de prueba, por caso de prueba le siguen: Un entero $n$ ($1 \leq n \leq 59$), el numero de cajas que tiene Barni, le siguen $n$ enteros, donde $n_{i}$ representa el peso de la $i$-ésima caja.

Por cada caso de prueba imprima el minimo numero de moviemineto que deben hacer Barni y sus amigos para mover las cajas del punto $A$ al punto $C$