Considere una permutación ~a_1~, ~a_2~,..., ~a_n~ (todos los ~a_i~ son enteros no necesariamente diferentes). Llamemos 3-inversión a una secuencia de números ~i1~, ~i2~, ~i3~ tal que ~(1 \leq i1 < i2 < i3 \leq n)~ y (a[i1] > a[i2] > a[i3]). Su tarea es calcular el número de 3-inversiones diferentes en una permutación dada.

Entrada

La primera línea de la entrada contiene un número entero ~T~ ~(1 \leq T \leq 50)~, que significa el número de casos de prueba. Para cada caso de prueba, la primera línea de la entrada contiene un número entero ~n~ ~(1 \leq n \leq 10^5)~. La segunda línea contiene ~n~ números ~a_i~ ~(| a_i | \leq 10^9)~, separados por un solo espacio.

Salida

Para cada caso de prueba, imprima el número de 3-inversiones en la permutación dada.

Ejemplo de Entrada

1
5
5 4 3 2 1

Ejemplo de Salida

10