Đá và Đòn bẩy

Cho một số nguyên dương $n$ và một mảng $a$ gồm $n$ số nguyên dương.

Nhiệm vụ của bạn là đếm số cặp chỉ số $(i,j)$ thỏa mãn $i<j$ và

$$a_i<mrow><mi>\&</mi></mrow>a_j\ge a_i\oplus a_j$$

trong đó $\&$ là phép AND theo bit, còn $\oplus$ là phép XOR theo bit.

Dữ liệu vào

• Dòng đầu chứa một số nguyên dương $t$, số lượng bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa số nguyên dương $n$, độ dài mảng.
  • Dòng thứ hai chứa $n$ số nguyên dương $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một số nguyên không âm, là đáp án của bài toán.

Ràng buộc

• $1\le t\le 10$
• $1\le n\le {10}^5$
• $1\le a_i\le {10}^9$
• Tổng của $n$ trên tất cả các bộ dữ liệu không vượt quá ${10}^5$.

Ví dụ