题目描述 给定长度为 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 3 4 出 500000004 不应该是1吗？