#include<iostream>
using namespace std;
long long t,n,a[20000];
int main()
{
	cin >>t;
	while(t--)
	{
		cin >>n;
		for(long long i=0;i<n;i++) 
			cin >>a[i];
		long long ans=0;
		for(long long i=0;i<n;i++)
		{
			for(long long j=0;j<n;j++)
			{
				if(a[i]<=(a[i]^a[j])&&(a[i]^a[j])<=a[j])
					ans++;
			}
		}
		cout <<ans<<endl;
	}
}