摩卡是一名高中生女孩。她从老师那里学到了很多有趣的知识,尤其是数学老师。最近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$$$。