说明

给定一个长度为$n$的序列，请你找出有多少四元组$(i,j,k,l)$满足：

1. $1 \le i < j < k < l \le n$
2. $a_i = a_k$
3. $a_j=a_l$

输入格式

第一行一个整数$t$，表示测试数据组数。

对于每组数据的第一行为一个整数$n$，表示序列元素个数。

接下来一行$n$个用空格隔开的数组表示$a_i $。

输出格式

$t$行每行一个整数表示四元组个数。

样例

2
5
2 2 2 2 2
6
1 3 3 1 2 3

5
2

提示

数据范围

对于 $30 \%$ 的数据，$1 \le n \le 10$。

对于 $50 \%$ 的数据，$1 \le n \le 100$。

对于 $100\%$ 的数据，$ 1 \le t \le 10, 1 \le n \le 10^3, 0 \le a_i \le n $。