POLSKI SPOJ

Niech A[1..n] będzie tablicą zawierającą n liczb. Jeśli i<j oraz A[i]>A[j], to para (i, j) jest nazywana inwersją w A. Dla podanej permutacji n-elementowej podaj liczbę jej inwersji.

Wejście

W pierwszej linii wejścia dana jest liczba t<1000 oznaczająca ilość przypadków testowych. Każdy test składa się z dwóch linii. W pierwszej linii testu dana jest liczba n<1000 oznaczająca wielkość tablicy A. W drugiej linii dane jest n liczb będących kolejnymi wartościami w tablicy A. Liczby te nie przekraczają wartości 10¹².

Wyjście

Dla każdego przypadku testowego wypisz w oddzielnej linii liczbę inwersji w tablicy A.

Przykład

Wejście:
3
3
1 3 2
3
3 2 1
5
2 3 8 6 1


Wyjście:
1
3
5