- #include <bits/stdc++.h>
- using namespace std;
- int main() {
- int tt;
- cin >> tt;
- while (tt--) {
- int n;
- cin >> n;
- vector<int> cnt(32);
- for (int i = 0; i < n; i++) {
- int a;
- cin >> a;
- cnt[__builtin_clz(a)]++;
- }
- long long ans = 0;
- for (int i = 0; i < 32; i++) {
- ans += 1LL * cnt[i] * (cnt[i] - 1) / 2;
- }
- cout << ans << endl;
- }
- return 0;
- }