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\le i1<i2<i3\le 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\le T\le 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\le n\le {10}^5)$. La segunda línea contiene $n$ números $a_i$ $(|a_i|\le {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