//将其从小到大排序
//对于每一个数，其0点位为其前面数的最高位，那么它们的异或一定大于它们两个的值
#include<cstdio>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std ;
const int maxn = 100010;
long long map[40];
int a[maxn] ;
long long solve(int m)
{
int pos = 0;
long long ans = 0;
while(m > 1)
{
if((m%2) == 0) ans+=map[pos] ;
m/=2;
pos++;
}
map[pos]++;
return ans ;
}
int main()
{
int n ;
int T;
scanf("%d" ,&T) ;
while(T--)
{
scanf("%d" ,&n);
memset(map , 0 ,sizeof(map)) ;
long long ans = 0;
for(int i = 1;i <= n;i++)
scanf("%d" ,&a[i]) ;
sort(a+1 , a+1+n) ;
for(int i = 1;i <= n;i++)
ans+=solve(a[i]) ;
printf("%lld\n", ans) ;
}
return 0;
}
