#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
using namespace std;
typedef long long ll;

const int NN = 2e6+6, MM = 1e6+6;
int T;
int N;

vector<int> child[MM];
ll cnt[MM];

void sol(){
    memset(cnt, 0, sizeof(cnt));
    cin>>N;
    for(int i=0;i<N;i++){
        int x;cin>>x;
        cnt[x]++;
    }
    ll ans = 0;
    for(int i=0;i<MM;i++){
        if(cnt[i]==0)continue;
        for(auto c:child[i]){
            ans+=cnt[i]*cnt[c];
        }
    }
    cout<<ans<<'\n';
}

int main() {
    ios::sync_with_stdio(0); cin.tie(0);

    for(int i=1;i<MM;i++){
        for(ll j=1;j*j<=i;j++){
            if(i%j==0){
                if((i^j)==(i+j))child[i].push_back(i+j);
                if(j*j!=i&&(i^(i/j))==(i+i/j))child[i].push_back(i+i/j);
            }
        }
    }
    // for(int i=1;i<=50;i++){
    //     cout<<i<<": ";
    //     for(auto el:child[i])cout<<el<<' ';
    //     cout<<'\n';
    // }

    cin>>T;
    for(int i=0;i<T;i++)sol();
    

    return 0;
}