Rendezetlenségi mutató

Írjon programot, amely tömbök rendezetlenségi értékét határozza meg és írja a standard kimenetre! Egy tömb rendezetlenségi értékének meghatározását a tömbelemek összehasonlításával végezzük: növekvő rendezettséget feltételezve az A tömb i-edik és j-edik eleme egymáshoz képest rendezetlen, ha i < j esetén A[i] > A[j]. A teljes tömbre vonatkozó értéket az összes tömbelem összes többivel történő összehasonlításával és a rendezetlen esetek összeszámolásával kapjuk meg.

A bemenet első sora pontosan egy darab pozitív egész számot (N) tartalmaz, ami a feldolgozandó tesztesetek számát jelzi. A következő N sor mindegyikében pozitív egész számok szerepelnek. Minden sor első száma (K, ahol 1 ≤ K ≤ 10) azt árulja el, hogy hány eleme lesz a tömbnek. A további számok a sorban a tömb elemei. Minden tesztesetre soronként egyetlen számot kell kiírni, a feldolgozott tömb rendezetlenségi értékét.

Példa bemenet

1. 3
2. 4 4 2 1 3 
3. 2 1 2
4. 3 3 4 1

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 4
2. 0
3. 2

letöltés szöveges állományként