#include<bits/stdc++.h>
using namespace std;
constexpr int M=(1<<20)+5;
int n,a[M],b[M];
int read(){
    int x=0;char ch=getchar();
    while (!isdigit(ch)) ch=getchar();
    while (isdigit(ch)) x=x*10+ch-48,ch=getchar();
    return x;
}
void solve(){ n=read();
    for (int i=0;i<1<<20;i++) a[i]=b[i]=0;
    for (int i=1;i<=n;i++){
        int x=read();a[x]++;b[x]++;
    } long long ans=0;
    for (int i=0;i<20;i++)
        for (int j=0;j<1<<20;j++)
            if (j>>i&1) b[j]+=b[j^1<<i];
    for (int i=0;i<20;i++) ans+=1ll*a[i]*b[i];
    printf("%lld\n",ans);
}
int main(){int T=read();while (T--) solve();return 0;}