牛牛爱位运算

题目描述
牛牛正在学习位运算
他刚刚理解&的用法(and)，准备趁热打铁，做做下面这题：
给定一个长度为n的序列a，你需要从中挑出任意多个（可以0个）数，使得他们&起来值最大。
看起来挺简单的，可是牛牛就是不会做。
比如说选出五个数1,3,5,7,9，他们&起来的值就是1&3&5&7&9=1
输入描述:
第一行，输入一个数T，表示数据组数。
第2~(T+1)行，每行读入一个数n，接下来读入n个数，第i个数表示a_ia
i
​
。
输出描述:
对于每一组数据，你需要输出&的最大值。

题目分析：这种题目很新颖，巨弱的我第一次见，这个&代表按位与，是把数字转换成二进制然后一一按位与运算，知道这个后我们就可以发现，按位与总是去1最小值，所以我们想让两个数与之后最大，那么就尽量与自己1，为什么呢，因为如果一个数比它小那么二进制1长度就短，与完之后就变小了，大的同理，所以我们只需要找这个数组的最大值输出即可

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
int a[maxn];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;++i)
            scanf("%d",&a[i]);
        sort(a+1,a+n+1);
        printf("%d\n",a[n]);
    }
}