题解 | 被打乱的异或和

//新数组异或和为0，^相同为0，不同为1.新数组中任意元素都满足
//举例验证
//新数组： [5, 3, 7, 1] （假设原数组是  [5, 3, 7] ，x =  5^3^7 = 1 ）
//验证每个元素：
//猜  5  是 x：剩下  [3,7,1] ，异或 =  3^7^1 = 5  ✓
//猜  3  是 x：剩下  [5,7,1] ，异或 =  5^7^1 = 3  ✓
//猜  7  是 x：剩下  [5,3,1] ，异或 =  5^3^1 = 7  ✓
//猜  1  是 x：剩下  [5,3,7] ，异或 =  5^3^7 = 1  ✓
/*/
#include<bits/stdc++.h>
using namespace std;
int main() {
    int x ;cin>>x;
    while(x--){
        int n;cin>>n;
        vector<int> a(n);
        for(int i=0;i<n;i++)cin>>a[i];
        cout<<a[0]<<'\n';
    }
}