#include<cstdio>
#include<cstring>
using namespace std;
const int N=1000005;
typedef long long ll;
int T,n,a[N],s[N],upp[N],b[N];
int main(){
	scanf("%d",&T);
	for(int i=1,j=1;i<N;i++){
		if(i==(j<<1)) j<<=1;
		upp[i]=j;
	}
	while(T--){
		memset(s,0,sizeof s);
		memset(b,0,sizeof b);
		scanf("%d",&n);
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
			s[a[i]]++;
		}
		ll ans=0;
		for(int i=1;i<=1000000;i++){
			b[i]=b[i-upp[i]]+s[i];
			ans+=1ll*s[i]*b[i];
		}
		printf("%lld\n",ans);
	}
	return 0;
}