题目描述

Mocha 是一名高中女生。她从老师们那里学到了许多有趣的知识，尤其是她的数学老师。最近，Mocha 正在学习二进制系统，并对位运算非常感兴趣。

这一天，Mocha 得到一个长度为 $n$ 的序列 $a$。每次操作时，她可以选择任意区间 $[l, r]$，并对所有 $i$（$0 \leq i \leq r-l$）同时将 $a_{l+i}$ 替换为 $a_{l+i} \,\&\, a_{r-i}$，其中 $\&$ 表示按位与运算。这种操作可以进行任意多次。

例如，如果 $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 \leq t \leq 100$）——表示测试用例的数量。每个测试用例包含两行。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 100$）——表示序列的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$0 \leq a_i \leq 10^9$）。

输出格式

对于每个测试用例，输出一个整数——使序列最大值最小的最小值。

说明/提示

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

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

由 ChatGPT 4.1 翻译

样例

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

0
1
3
3