#include // #pragma GCC optimize("Ofast") // #pragma GCC optimize("unroll-loops") #define int long long #define ld long double #define vec vector #define all(m) (m).begin(), (m).end() #define forn(i,n) for(int i=0;i<(n);i++) // TIP To Run code, press or click the icon in the gutter. using namespace std; void solve() { int n; cin >> n; vec a(n); forn(i,n) cin >> a[i]; int ans = 0; int mask = 1; int bit = 1; int mxx = 1e18; while (bit<=mxx) { bool flag = false; forn(i,n) { if (bit&a[i]) { ans += bit; flag = true; break; } } if (!flag) { int sm = 0; forn(i,n) { sm += a[i]&mask; if (sm>=bit) { ans += bit; break; } } } bit <<= 1; mask<<=1; mask++; } cout<>tt; while (tt--) solve(); return 0; }