← 返回题目列表

Codeforces · 2026/E

E. 最佳子序列

中文机器翻译题面 查看原题

给定一个大小为 $$$n$$$ 的整数数组 $$$a$$$。

让我们将数组的值定义为其大小减去数组所有元素的按位或中设置的位数。

例如,对于数组$$$[1, 0, 1, 2]$$$,按位或为$$$3$$$(其中包含$$$2$$$设置位),数组的值为$$$4-2=2$$$。

您的任务是计算给定数组的某些子序列的最大可能值。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$)。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i < 2^{60}$$$)。

输出

对于每个测试用例,打印给定数组的某些子序列的最大可能值。

示例

输入 #1

4
3
0 0 0
4
1 0 1 2
1
5
8
7 1 48 14 13 8 7 6

输出 #1

3
2
0
3