#include <bits/stdc++.h>

#define int ll
using namespace std;
typedef long long ll;
const int N = 1000*1000+10 , M=21;
ll dp[N] , cnt[N] , ans;

int32_t main(){
	int t;
	cin >> t;
	while(t--){
		memset(cnt , 0 , sizeof cnt);
		ans = 0;
		int n;
		cin >> n;
		for(int i=0 ; i<n ; i++){
			int d;cin >> d;
			cnt[d] ++;                
		}
		for(int i=0 ; i<N ; i++)
			dp[i] = cnt[i];
		for(int i=0 ; i<M ; i++)
			for(int j=0 ; j<N ; j++){
				if((j & (1<<i)) == 0 && (j | (1<<i)) < N)
					dp[j | (1<<i)] += dp[j];
			}                        
		for(int i=0 ; i<N ; i++){
			ans += cnt[i]*dp[i];
			ans -= cnt[i]*cnt[i];
			ans += cnt[i]*(cnt[i]-1)/2;
		}
		cout << ans << "\n";
	}
        return 0;
}