Rolando es un gran fan de las matematicas, y hoy aprendio el concepto de montana matematica. Dado un arreglo $A$ una montana matematica viene definida por $i < j < k$ que cumplan $A[i] < A[j] > A[k]$. Rolando desea contar la cantidad de montanas matematicas que hay en un arreglo.

 Un numero $T$($T \leq 10$) que indica la cantida de casos de prueba.

Cada caso de prueba consiste en un entero $N$ que indica la cantidad de elementos del arreglo $A$.

Seguido de una linea con $N$ enteros $a_i$ que son los elementos del arreglo. ($1 \leq a_i \leq 10^6$)

 Para cada caso de prueba imprimir una linea indicando la cantidad de montanas matematicas que contiene el arreglo A.