CF1420B.Rock and Lever

"You must lift the dam. With a lever. I will give it to you.

You must block the canal. With a rock. I will not give the rock to you."

Danik urgently needs rock and lever! Obviously, the easiest way to get these things is to ask Hermit Lizard for them.

Hermit Lizard agreed to give Danik the lever. But to get a stone, Danik needs to solve the following task.

You are given a positive integer $n$, and an array $a$ of positive integers. The task is to calculate the number of such pairs $(i,j)$ that $i \lt j$ and $a_i$ $\&$ $a_j \ge a_i \oplus a_j$, where $\&$ denotes the bitwise AND operation, and $\oplus$ denotes the bitwise XOR operation.

Danik has solved this task. But can you solve it?

你必须抬起水坝。使用一根杠杆。我会把它交给你。

你必须堵住运河。用一块石头。我不会把石头交给你。

丹尼克急需石头和杠杆！显然，获得这些东西最简单的方法是向隐士蜥蜴求助。

隐士蜥蜴同意将杠杆交给丹尼克。但要获得石头，丹尼克需要解决以下问题。

给定一个正整数 $n$ 和一个由正整数组成的数组 $a$。任务是计算满足 $i \lt j$ 且 $a_i$ $\&$ $a_j \ge a_i \oplus a_j$ 的数对 $(i,j)$ 的个数，其中 $\&$ 表示按位与运算，$\oplus$ 表示按位异或运算。

丹尼克已经解决了这个问题。但你能解决它吗？

Each test contains multiple test cases.

The first line contains one positive integer $t$ ($1 \le t \le 10$) denoting the number of test cases. Description of the test cases follows.

The first line of each test case contains one positive integer $n$ ($1 \le n \le 10^5$) — length of the array.

The second line contains $n$ positive integers $a_i$ ($1 \le a_i \le 10^9$) — elements of the array.

It is guaranteed that the sum of $n$ over all test cases does not exceed $10^5$.

每个测试包含多个测试用例。

第一行包含一个正整数 $t$（$1 \le t \le 10$），表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个正整数 $n$（$1 \le n \le 10^5$）—— 数组的长度。

第二行包含 $n$ 个正整数 $a_i$（$1 \le a_i \le 10^9$）—— 数组的元素。

保证所有测试用例的 $n$ 之和不超过 $10^5$。

For every test case print one non-negative integer — the answer to the problem.

对于每个测试用例，输出一个非负整数——即该问题的答案。

In the first test case there is only one pair: $(4,7)$: for it $4$ $\&$ $7 = 4$, and $4 \oplus 7 = 3$.

In the second test case all pairs are good.

In the third test case there are two pairs: $(6,5)$ and $(2,3)$.

In the fourth test case there are no good pairs.

在第一个测试用例中，只有一对数：$(4,7)$：对于该对，$4$ $\&$ $7 = 4$，且 $4 \oplus 7 = 3$。

在第二个测试用例中，所有数对都是“好”的。

在第三个测试用例中，有两对数：$(6,5)$ 和 $(2,3)$。

在第四个测试用例中，不存在“好”的数对。