#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

int trie[ * ][];

int no[ * ];

int sz[ * ];

int sum[][];

int T, n, temp, tot = ;

LL ans = ;

void solve(int x) {

    int now = ;

    for (int i = ; ~i; i--) {

        int bit = (x & ( << i)) ?  : ;

        sum[i][bit]++;

        if (!trie[now][bit]) {

            trie[now][bit] = ++tot;

        }

        if (trie[now][ ^ bit]) { //存在兄弟节点,即有符合的(Ai,Aj)

            int bro = trie[now][ ^ bit];

            ans += 1LL * sz[bro] * (sz[bro] - ) / ;

            ans += 1LL * (sum[i][ ^ bit] - sz[bro]) * sz[bro] - no[bro];

        }

        now = trie[now][bit];

        sz[now]++;

        no[now] += sum[i][bit] - sz[now];//除去不符合j>i的(Ai,Aj),要累加

        //cout << now << ' ' << no[now] << endl;

    }

}

void init() {

    memset(trie, , sizeof(trie));

    memset(no, , sizeof(no));

    memset(sum, , sizeof(sum));

    memset(sz, , sizeof(sz));

    ans = , tot = ;

}

int main() {

    scanf("%d", &T);

    while (T--) {

        init();

        scanf("%d", &n);

        for (int i = ; i < n; i++) {

            scanf("%d", &temp);

            solve(temp);

        }

        printf("%lld\n", ans);

    }

}