← 返回题目列表

Codeforces · 1559/A

A. 摩卡和数学

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

摩卡是一名高中生女孩。她从老师那里学到了很多有趣的知识,尤其是数学老师。最近Mocha正在学习二进制,对按位运算很感兴趣。

这一天,Mocha 得到了长度为 $$$n$$$ 的序列 $$$a$$$。在每次运算中,她可以选择任意区间 $$$[l, r]$$$,并且对于所有值 $$$i$$$ ($$$0\leq i \leq r-l$$$),同时将 $$$a_{l+i}$$$ 替换为 $$$a_{l+i} \,\&\, a_{r-i}$$$,其中 $$$\&$$$ 表示按位 AND 运算。该操作可以执行任意多次。

例如,如果$$$n=5$$$,则数组为$$$[a_1,a_2,a_3,a_4,a_5]$$$,Mocha选择区间$$$[2,5]$$$,则新数组为$$$[a_1,a_2\,\&\, a_5, a_3\,\&\, a_4, a_4\、\&\、a_3、a_5\、\&\、a_2]$$$。

现在 Mocha 希望最小化序列中的最大值。作为她最好的朋友,你能帮助她找到答案吗?

输入

每个测试包含多个测试用例。

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

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

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 10^9$$$)。

输出

对于每个测试用例,打印一个整数 - 序列中最大值的最小值。

示例

输入 #1

4
2
1 2
3
1 1 3
4
3 11 3 7
5
11 7 15 3 7

输出 #1

0
1
3
3

注意

在第一个测试用例中,Mocha 可以选择区间 $$$[1,2]$$$,则序列变为 $$$[ 0, 0]$$$,其中第一个元素为 $$$1\,\&\,2$$$,第二个元素为 $$$2\,\&\,1$$$。

在第二个测试用例中,Mocha 可以选择区间 $$$[1,3]$$$,则序列变为 $$$[ 1,1,1]$$$,其中第一个元素为 $$$1\,\&\,3$$$,第二个元素为 $$$1\,\&\,1$$$,第三个元素为 $$$3\,\&\,1$$$。