Inversiones


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Swift, VB

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

Comments

There are no comments at the moment.