You are given an array \(A\) of \(N\) non-negative integers. Find the number of pairs of indices \((i,\ j)\) \((1 \le i < j \le N)\), such that \(A[i] \oplus j = A[j] \oplus i\), where \(\oplus\) is the bitwise XOR operator.
Input format
The first line contains a single integer \(T\) denoting the number of test cases.
For each test case, the first line contains a single integer \(N\) denoting the size of the array \(A\). The next line contains \(N\) space-seperated integers denoting the elements of the array.
Output format
The output must contain a single integer, that is the number of pairs described in the statement.
Constraints
\(1 \le T \le 10\)
\(1 \le N \le 2 \times 10^5\)
\(0 \le A[i] \le 10^9\)
It is guaranteed that the sum of \(N\) does not exceed \(2 \times 10^5\) over all test cases.