该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目：社交网络

题目描述：

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

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

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

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

提示

• 并查集 https://oi-wiki.org/ds/dsu/

输入描述：

每个测试文件均包含多组测试数据。第一行输入一个整数 T （$1 <= T <= 10^5$）代表数据组数，每组测试数据描述如下：

第一行输入一个整数 n （$1 <= n <= 10^5$）代表账号数量。

第二行输入 n 个整数 $w_1, w_2, …, w_n （1 <= w_i <= 10^{18}）$代表账号权重。

除此之外，保证单个测试文件的 n 之和不超过 $10^5$ 。

输出描述：

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

示例 1：

输入：

2
5
2 1 6 7 16
2
2 16

输出：

4
1

说明：

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