【Hrbust】合唱队形

Description

一年一度的清明节又要到了（？）     学校决定开个晚会庆祝一下（？）     由于泥工男孩子实在太多啦，跳舞是不可能跳舞的。于是他们决定站成一排唱歌。     众所周知的，音乐老师往往都是有强迫症的人。他想要让最终队形的身高序列从左到右先严格不减再严格不增。比如（1,2,3,2,1），(1,4,4,2),(1,2,3)都是合法序列，但是(8,7,9)不是。     为了使得这个序列合法，音乐老师可以每次交换两个相邻的同学的位置。现在她想求助你，最少进行多少次交换才能使这个队形合法

Input

多组数据。     第一行一个整数 T 表示数据组数(T<=5)     对于每一组数据：         第一行一个整数 n 表示队列人数(1<=n<=100000)         第二行 n 个正整数 Ai 表示队列中每个人的身高(1<=Ai<=100000)

Output

对于每一组数据，输出一行一个整数表示最小操作次数

Sample Input

2     7     3 1 4 1 5 9 2     9     10 4 6 3 15 9 1 1 12

Sample Output

3     8

 

 【题意】：

<