计数

题目描述
给定长度为 n 的序列 a，求将其随机排序后逆序对数的期望在模 1e9+ 7 意义下的结果。


注：如果 i<j 且 a[i]>a[j]，则称呼 (a[i], a[j]) 为一组逆序对。

输入输出格式
输入格式：
每个输入包含多组数据。
输入的第一行包含一个整数 T，表示数据组数。
对于每组数据，第一行包含一个整数 n，表示序列 a 的长度。
接下来一行，包含 n 个正整数 a1, a2, …, an(1 ≤ai< 1e9)，相邻两个数之间用恰好一个空格隔开。

输出格式：
对于每组数据，输出一行一个整数，表示逆序对数的期望在模 1e9+ 7 意义下的结果。

输入输出样例
输入样例#1： 
2
1
100
2
3 4
输出样例#1：
0
500000004
补充说明
【数据范围】
对于 30%的数据，∑݊n ≤ 2000；
对于 100% 的数据，1 ≤ T ≤ 1000， ∑݊n ≤

 2e5。

时间限制：1s 空间限制：128M