$\huge\textbf{题目描述}$

给定一个含有 $n$ 个数的序列 $a_1$,$a_2$...$a_n$, 求满足以下性质的二元组(i,j)的数量

• 1 $1\leqslant i < j \leqslant n$

• 2 $a_i\&a_j\geqslant a_i \quad xor \quad a_j$

其中 $\&$ 表示与运算, $\hat{}$ 表示异或运算。

$(0011)_2 \& (0101)_2 = (0001)_2$

$(0011)_2 \quad xor \quad (0101)_2 = (0110)_2$

$\huge\textbf{输入格式}$

第一行一个整数 $T$ ,表示数据组数

之后一行 $1$ 个整数 $n$ ,表示序列长度

接下来一行 $n$ 个整数, 表示 $a_1$,$a_2$...$a_n$

$\huge\textbf{输出格式}$

对于每一次询问,输出一个整数表示答案

$\huge\textbf{输入样例}$

5

5

1 4 3 7 10

3

1 1 1

4

6 2 5 3

2

2 4

1

1

$\huge\textbf{输出样例}$

1

3

2

0

0

$\huge\textbf{数据范围与约定}$

对于 $30\%$ 的数据 $1\leqslant n\leqslant 10^3$,$1\leqslant a_i\leqslant 10^9$

对于另外 $30\%$ 的数据 $1\leqslant n\leqslant 10^5$,$1\leqslant a_i <2^{10}$

对于 $100\%$ 的数据 $1\leqslant T\leqslant 5$,$1\leqslant n\leqslant 10^5$,$1\leqslant a_i\leqslant 10^9$