zoj3870Team Formation

//将其从小到大排序
//对于每一个数，其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;
}