CF1559A Mocha and Math

Mocha 是一名高中女生。她从老师们那里学到了许多有趣的知识，尤其是她的数学老师。最近，Mocha 正在学习二进制系统，并对位运算非常感兴趣。 这一天，Mocha 得到一个长度为 $n$ 的序列 $a$。每次操作时，她可以选择任意区间 $[l, r]$，并对所有 $i$（$0 \leq i \leq r-l$）同时将 $a_{l+i}$ 替换为 $a_{l+i} \,\&\, a_{r-i}$，其中 $\&$ 表示[按位与运算](https://en.wikipedia.org/wiki/Bitwise_operation#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 \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 翻译