问题描述

Yipeng养了n头奶牛(1=<n<=10000),yipeng每天都要做的任务是给这些奶牛分配食物。 但Yipeng分配
食物有个规则,重量越大的奶牛分配到的食物应该多,重量小的 奶牛分配到的食物应该少。总共有n个
食物,每个食物的重量用一个整数wi表示(1=<wi<=1000000 ),而且没有两种食物的重量相同。
Yipeng的奶牛很聪明,每天都会自动按重量从小到大排好序,但yipeng得到的食物的排列却是无序的。
Yipeng每天都要把食物按顺序排好,但他处理食物有一个规则,每次只能交换相邻的两个食物。现在的
问题是,yipeng最少要经过多少次交换才能使食物也能按重量从小到大排序。例如,要把4,2,3,1按以
上规则排成1,2,3,4最少要经过5次交换。

问题输入

首先一个整数t表示测试数据组数(1=<t<=20),对每组数据都有一个整数n表示食物的数量,然后是n个
整数,代表每个事物的重量。

问题输出

每组测试数据输出一行,每行一个整数,表示yipeng需要作的最少交换次数。

样例输入

1
4
4 2 3 1

样例输出

5