CF1400D Zigzags

给出 $n$ 个数 $a_1,a_2,\cdots,a_n$。求问有多少个四元组 $(i,j,k,l)$，使得这个四元组满足下列条件： - $1 \leq i

第一行输入一个数 $t~(1 \le t \le 100)$，表示数据组数。 对于每组数据，第一行输入一个数 $n~(4 \le n \le 3000)$，表示有多少个数。 对于每组数据，第二行输入 $n$ 个数，表示 $a_1,a_2,\cdots,a_n~(1 \le a_i \le n)$。 保证所有测试用例中 $n$ 的总和不超过 $3000$。

对于每一组数据，输出合法四元组的个数。

在第一个测试用例中，对于任意四个索引 $i