POLSKI SPOJ

Przyszedł czas na sortowanie bąbelkowe. Jest to najprostszy rodzaj sortowania porównującego ze sobą elementy sąsiadujące. Algorytm został opisany w tym miejscu. Twoim zadaniem jest określenie liczby zamian wartości elementów sąsiadujących (elementy zamieniamy tylko wtedy, gdy drugi element jest mniejszy od pierwszego).

Wejście

W pierwszym wierszu jedna niewielka liczba t określająca liczbę zestawów danych.

Każdy zestaw danych składa się z liczby n (1 ≤ n ≤ 10⁶) określającej ilość liczb w ciągu do posortowania. Następnie n liczb całkowitych należących do przedziału [0..10⁶].

Wyjście

Dla każdego zestawu jedna liczba określająca ilość zamian sąsiadujących liczb wykonanych przez algorytm sortowania bąbelkowego

Przykład 

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

Wyjście:
5
3
0