Sequence II

很久很久以前，有一个长度为n的数列A，数列中的每个数都不小于1且不大于n，且数列中不存在两个相同的数.
请统计有多少四元组(a,b,c,d)满足：
1. 1≤a<b<c<d≤n
2. Aa<Ab
3. Ac<Ad

第一行输入一个整数T，表示有T组测试数据.
每组测试数据第一行包含一个整数n，第二行包含n个整数.

数据范围
1 <= T <= 100
1 <= n <= 50000
1 <= Ai <= n

对于每组测试数据，输出一个整数表示四元组的数量.