牛牛爱位运算（C++）

题目描述

牛牛正在学习位运算

他刚刚理解&的用法(and)，准备趁热打铁，做做下面这题：

给定一个长度为n的序列a，你需要从中挑出任意多个**（可以0个）**数，使得他们&起来值最大。

看起来挺简单的，可是牛牛就是不会做。

比如说选出五个数1,3,5,7,9，他们&起来的值就是1&3&5&7&9=1

输入描述:

第一行，输入一个数T，表示数据组数。
第2~(T+1)行，每行读入一个数n，接下来读入n个数，第i个数表示aia_iai。

输出描述:

对于每一组数据，你需要输出&的最大值。

示例1

输入

2
1 5
2 5 5

输出

5
5

说明

第一组数据，显然取5是最优的；
第二组数据，可以取两个5，5&5=5是最优的。

备注:

数据保证1≤T≤100000,1≤ai,n≤1051\le T\le 100000, 1\le a_i,n\le 10^51≤T≤100000,1≤ai,n≤105，并且∑n≤106\sum n \le 10^6∑n≤106

这道题你要做出来，首先你要知道&运算，两个数进行&运算，若A&B，则它们二进制位是这样：
1&0=0
1&1=1
0&1=0