#YHW504. 社交网络

社交网络

题目:社交网络

题目描述:

育华学校正在策划全新社交活动。

每个人的账号在初始时都会被分配一个权重,第 i 个账号的权重为 wiw_i 。对于任意的两个账号 ij ,如果权重满足 (wiandwj)>=1(w_i and w_j) >= 1 ,那么就会被分配到同一个社交网络。

现在,学校乐已经为 n 个账号分配了权重,他想知道,包含账号数量最多的社交网络中,包含多少个账号。

其中,and 表示按位与运算。如果您需要更多位运算相关的知识,可以参考 OI-Wiki 的相关章节 。

提示

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 T1<=T<=1051 <= T <= 10^5)代表数据组数,每组测试数据描述如下:

第一行输入一个整数 n1<=n<=1051 <= n <= 10^5)代表账号数量。

第二行输入 n 个整数 w1,w2,,wn1<=wi<=1018w_1, w_2, …, w_n (1 <= w_i <= 10^{18})代表账号权重。

除此之外,保证单个测试文件的 n 之和不超过 10510^5

输出描述:

对于每组测试数据,新起一行。输出一个整数,代表包含账号数量最多的社交网络中,包含的账号数量。

示例 1:

输入:

2
5
2 1 6 7 16
2
2 16

输出:

4
1

说明:

对于第一组测试数据,连接示意图如下图所示: