1746: 三逆数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：118
解决：38
题目描述
在一个数的序列a[1...n]中，对于a[j]，如果存在 i < j < k 且 a[i] > a[j] > a[k] ，则称a[i],a[j],a[k]为一组三逆数。
现在给定一个数的序列a，求该序列中存在多少个三逆数组。
输入
第一行输入一个T,表示接下来有T个测试用例。
每个测试用例分为两行：第一行为一个数n(3<=n<=1000)，表示该序列的长度。第二行为n个正整数(<=100000)。
输出
输入T行，每行一个数，为第个测试用例的三逆数组的个数。
样例输入 复制
3
5
1 2 3 5 7
4
4 3 1 2
9
10 4 3 3 8 1 2 8 7样例输出 复制
0
2
16