BaoBao has a sequence a
1
,a
2
,…,a
n
. He would like to find a subset S of {1,2,…,n} such that ∀i,j∈S, a
i
⊕a
j
/*题目大意:给定一个数组,在数组中找出最大的子序列,
子序列需要满足的条件是任意两个元素进行异或运算的结果小于两个数中的最小数
解题思路:多找几组数据就会发现若想异或结果小于最小值,只需要两个数二进制形式位数相同,
即二进制前面第一位都为1,进行异或运算后就会第一位变为0,自然比原来两个数都小
所以只需要将序列中所有数的二进制形式位数进行统计即可
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int t, n, x;
scanf("%d", &t);
while(t--)
{
int a[30] = {0};
scanf("%d", &n);
while(n--)
{
scanf("%d", &x);
int y = 0;//用来记录该数转换为二进制后有多少位
while(x > 1)
{
y++;
x /= 2;
}
a[y]++;
}
int maxn = *(max_element(a, a+30));
printf("%d\n", maxn);
}
return 0;
}