Responsive image

问题 2750 --小宇爱位运算

2750: 小宇爱位运算

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 45
[提交][状态][讨论版][命题人:]

题目描述

他刚刚理解位运算&的用法(and)，准备趁热打铁，做做下面这题：
给定一个长度为n的序列a，你需要从中挑出任意多个（可以0个）数，使得他们&起来值最大。
看起来挺简单的，可是小宇就是不会做。
比如说选出五个数1,3,5,7,9，他们&起来的值就是1&3&5&7&9=1

输入描述

第一行，输入一个数T（1<=T<=100000），表示数据组数。
第2~(T+1)行，每行读入一个数n，接下来读入n个数，第i个数表示ai(1<=ai,n<=105)。

输出描述

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

样例输入

2
1 5
2 5 5

样例输出

5
5

提示

第一组数据，显然5是最优的；

第二组数据，可以去两个5,5&5=5是最优的。

来源

21软四焦霄佳 

[提交][状态]
ACM算法攻关部