隐匿社交网络
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

\hspace{15pt}牛客网有一个名为牛爱网神秘的入口。这天，牛可乐正在策划牛爱网的全新社交活动。
\hspace{15pt}每个人的账号在初始时都会被分配一个权重，第 i 个账号的权重为 w_i。对于任意的两个账号 i 和 j，如果权重满足 (w_i \operatorname{and} w_j) \geqq 1，那么就会被分配到同一个社交网络。
\hspace{15pt}现在，牛可乐已经为 n 个账号分配了权重，他想知道，包含账号数量最多的社交网络中，包含多少个账号。
\hspace{15pt}牛爱网的日常维护工作忙坏了牛可乐，请你帮帮他。

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

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leqq T\leqq 10^5\right) 代表数据组数，每组测试数据描述如下：

\hspace{15pt}第一行输入一个整数 n \left(1 \leqq n \leqq 10^5\right) 代表账号数量。
\hspace{15pt}第二行输入 n 个整数 w_1, w_2, \dots, w_n \left(1 \leqq w_i \leqq 10^{18}\right) 代表账号权重。

\hspace{15pt}除此之外，保证单个测试文件的 n 之和不超过 10^5 。

输出描述:

\hspace{15pt}对于每组测试数据，新起一行。输出一个整数，代表包含账号数量最多的社交网络中，包含的账号数量。
示例1

输入

复制 
2
5
2 1 6 7 16
2
2 16

输出

复制 
4
1

说明

\hspace{15pt}对于第一组测试数据，连接示意图如下图所示：
社交网络