Team Formation

 #include <stdio.h>
 #include <ctype.h>
 #include <math.h>
 #include <stack>
 #include <queue>
 #include <stdlib.h>
 #include <string.h>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 const int MM=;
 int num[MM];
 int bit[];//记录下小的数的最高位的位置；
 int b[];//记录当前数的二进制 顺序倒着
 void change(int n)
 {
    int i=;
    while(n)
    {
       b[i++]=n%;
       n=n/;
    }
 }
 int main()
 {
    int t,n,cnt;
    cin>>t;
    while(t--)
    {
       cin>>n;
       memset(bit,,sizeof bit);
       cnt=;
       for(int i=;i<n;i++)
       {
          cin>>num[i];
       }
       sort(num,num+n);
       int tmp=(int)log2(num[]);//最高位1的位置
       bit[tmp]++;
       for(int i=;i<n;i++)
       {
          int temp=(int)log2(num[i]);
          memset(b,,sizeof b);
          change(num[i]);//十进制转二进制
          for(int j=;j<temp;j++)
          {

             if(b[j]==)
                cnt+=bit[j];
          }
          bit[temp]++;//更新当前的bit
       }
       printf("%d\n",cnt);
    }
    return ;
 }