Reach-Top OJ

问题 7257 --方案数

7257: 方案数★★★

时间限制: 1 Sec 内存限制: 128 MB
提交: 89 解决: 34
[提交][状态][命题人:]

有长度为 n 的正整数序列 a[1],a[2],...,a[n] 。你需要从中挑选出三个元素 a[i],a[j],a[k] 其中 i,j,k 互不相等，且满足
a[j]=a[i]*x，a[k]=a[j]*x，其中 x 为某一正整数。求有多少种 i,j,k 的方案。

第一行输入一个整数 T (1≤T≤10^4) ，表示数据组数。
每组数据第一行包含一个整数 n (3≤n≤2*10^5) ，表示序列长度。
每组数据第二行包含 n 个整数 a[1],a[2],...,a[n] (1≤a[i]≤10^9) ，表示序列。

对于每组数据输出一行包含一个整数，表示方案数。

样例输入

Copy

7
5
1 7 7 2 7
3
6 2 18
9
1 2 3 4 5 6 7 8 9
4
1000 993 986 179
7
1 10 100 1000 10000 100000 1000000
8
1 1 2 2 4 4 8 8
9
1 1 1 2 2 2 4 4 4

样例输出

Copy