编程题：某场比赛的签到题

给你一个数组 $a_1,a_2\dots,a_n$​​​​，请你算出有多少对 $i,j(1\leq i,j\leq n)$​​​​ 满足 $\dbinom{a_i}{a_j}\%2==1$​​​​。

$\rm PS$：$\dbinom{a_i}{a_j}\iff{\rm C}_{a_i}^{a_j}$，当$a_i<a_j$ 时值为 $0$。​​



### 输入格式:

第一行给出一个整数 $T(1\leq T\leq10)$​，代表共有 $T$​ 组输入数据。

对于每一组输入数据，第一行给出一个整数 $n(1\leq n\leq1e6)$，代表数组大小。

第二行给出 $n$ 个整数 $a_i(1\leq a_i\leq1e6)$，代表数组的元素。

### 输出格式:

对于每组输入数据，输出一个整数，代表最终答案。

### 输入样例:

in
2
4
2 3 1 4
5
2 2 2 2 2


### 输出样例:



out
6
25







答案：若无答案欢迎评论