Problem H: 田径场上的统计

Problem H: 田径场上的统计

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 219  Solved: 49
[Submit] [Status] [Web Board] [Creator:]

Description

田径场上有一排同学,人数为N,从1到N依次编号,如下图所示。告诉你每一个同学的身高,现在对每个同学进行统计,统计每个同学右边小于自己身高的个数m(遇到大于等于自己身高的同学时统计结束);经过N次统计后,对每个同学的m求和。如图上所示,在第 4个同学向右统计,m= 2。


Input

输入一个T,表示有T组数据 T<=10:

对于每组数据:

第一行输入一个N  1<=N<=1e5

第二行输入N个同学的高度ai。0<=ai<=1e9

Output

对于每组数据:

输出经过N次统计后对每个同学的m求和后的值。

Sample Input Copy

2
5
10 5 4 3 1
5
4 4 4 4 4

Sample Output Copy

10
0