给定长度为 的序列 ，你可以对 做如下操作任意次： 选择一个下标 ，将 与 合并起来，结果为 。（其中 表示按位异或运算符， 表示 当前的长度。） 所有操作结束后，小苯希望你最大化最终 中所有数字的按位与，即 值，请你算一下这个最大值是多少吧。

输入描述:

每个测试文件包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行一个正整数 ，表示序列 的长度。第二行 个非负整数 ，表示序列 。除此之外，保证同一个测试文件中的 的总和不超过 。

输出描述:

对于每组数据，输出一个整数，表示操作结束后序列 中所有元素按位与的最大值。