#include<bits/stdc++.h>
#define int long long int
#define pb push_back
#define ppb pop_back
#define pf push_front
#define ppf pop_front
#define F first
#define S second
#define inf 1e18
#define vec vector<int>
#define pii pair<int,int>
using namespace std;
int msb(int n)
{
n |= n >> 1;
n |= n >> 2;
n |= n >> 4;
n |= n >> 8;
n |= n >> 16;
n |= n >> 32;
n = n + 1;
return log2((n >> 1));
}
int pw[100];
void power()
{
pw[0] = 1;
for (int i = 1; i < 64; i++)
pw[i] = pw[i - 1] * 2;
}
int32_t main()
{
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif // ONLINE_JUDGE
ios_base::sync_with_stdio(NULL);
cin.tie(NULL);
cout.tie(NULL);
int tt = 1;
cin >> tt;
while (tt--)
{
int n;
cin >> n;
int a[n + 1], i;
for (i = 1; i <= n; i++)
cin >> a[i];
int b[100] = {0}, sum = 0;
for (i = 1; i <= n; i++)
{
int x = a[i], j = 0;
sum += a[i];
while (x > 0)
{
b[j] += (x & 1);
x >>= 1;
j++;
}
}
power();
int c[100] = {0}, q = msb(sum);
for (i = 0; i <= 64; i++)
{
if (!b[i])
continue;
c[i] = 1;
int y = log2(b[i]);
for (int j = i; j <= i + y; j++)
b[j]++;
}
int ans = 0;
for (i = 0; i <= 63; i++)
if (c[i])
ans += pw[i];
cout << ans << "\n";
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBpbnQgbG9uZyBsb25nIGludAojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIHBwYiBwb3BfYmFjawojZGVmaW5lIHBmIHB1c2hfZnJvbnQKI2RlZmluZSBwcGYgcG9wX2Zyb250CiNkZWZpbmUgRiBmaXJzdAojZGVmaW5lIFMgc2Vjb25kCiNkZWZpbmUgaW5mIDFlMTgKI2RlZmluZSB2ZWMgdmVjdG9yPGludD4KI2RlZmluZSBwaWkgcGFpcjxpbnQsaW50Pgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbXNiKGludCBuKQp7CiAgbiB8PSBuID4+IDE7CgogIG4gfD0gbiA+PiAyOwoKICBuIHw9IG4gPj4gNDsKICBuIHw9IG4gPj4gODsKICBuIHw9IG4gPj4gMTY7CiAgbiB8PSBuID4+IDMyOwogIG4gPSBuICsgMTsKICByZXR1cm4gbG9nMigobiA+PiAxKSk7Cn0KaW50IHB3WzEwMF07CnZvaWQgcG93ZXIoKQp7CiAgcHdbMF0gPSAxOwogIGZvciAoaW50IGkgPSAxOyBpIDwgNjQ7IGkrKykKICAgIHB3W2ldID0gcHdbaSAtIDFdICogMjsKfQppbnQzMl90IG1haW4oKQp7CiNpZm5kZWYgT05MSU5FX0pVREdFCiAgZnJlb3BlbigiaW5wdXQudHh0IiwgInIiLCBzdGRpbik7CiAgZnJlb3Blbigib3V0cHV0LnR4dCIsICJ3Iiwgc3Rkb3V0KTsKI2VuZGlmIC8vIE9OTElORV9KVURHRSAgCiAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhOVUxMKTsKICBjaW4udGllKE5VTEwpOwogIGNvdXQudGllKE5VTEwpOwogIGludCB0dCA9IDE7CiAgY2luID4+IHR0OwogIHdoaWxlICh0dC0tKQogIHsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICBpbnQgYVtuICsgMV0sIGk7CiAgICBmb3IgKGkgPSAxOyBpIDw9IG47IGkrKykKICAgICAgY2luID4+IGFbaV07CiAgICBpbnQgYlsxMDBdID0gezB9LCBzdW0gPSAwOwogICAgZm9yIChpID0gMTsgaSA8PSBuOyBpKyspCiAgICB7CiAgICAgIGludCB4ID0gYVtpXSwgaiA9IDA7CiAgICAgIHN1bSArPSBhW2ldOwogICAgICB3aGlsZSAoeCA+IDApCiAgICAgIHsKICAgICAgICBiW2pdICs9ICh4ICYgMSk7CiAgICAgICAgeCA+Pj0gMTsKICAgICAgICBqKys7CiAgICAgIH0KICAgIH0KICAgIHBvd2VyKCk7CiAgICBpbnQgY1sxMDBdID0gezB9LCBxID0gbXNiKHN1bSk7CiAgICBmb3IgKGkgPSAwOyBpIDw9IDY0OyBpKyspCiAgICB7CiAgICAgIGlmICghYltpXSkKICAgICAgICBjb250aW51ZTsKICAgICAgY1tpXSA9IDE7CiAgICAgIGludCB5ID0gbG9nMihiW2ldKTsKICAgICAgZm9yIChpbnQgaiA9IGk7IGogPD0gaSArIHk7IGorKykKICAgICAgICBiW2pdKys7CiAgICB9CiAgICBpbnQgYW5zID0gMDsKICAgIGZvciAoaSA9IDA7IGkgPD0gNjM7IGkrKykKICAgICAgaWYgKGNbaV0pCiAgICAgICAgYW5zICs9IHB3W2ldOwogICAgY291dCA8PCBhbnMgPDwgIlxuIjsKICB9Cn0=
Main.java:1: error: illegal character: '#'
#include<bits/stdc++.h>
^
Main.java:1: error: class, interface, or enum expected
#include<bits/stdc++.h>
^
Main.java:2: error: illegal character: '#'
#define int long long int
^
Main.java:3: error: illegal character: '#'
#define pb push_back
^
Main.java:4: error: illegal character: '#'
#define ppb pop_back
^
Main.java:5: error: illegal character: '#'
#define pf push_front
^
Main.java:6: error: illegal character: '#'
#define ppf pop_front
^
Main.java:7: error: illegal character: '#'
#define F first
^
Main.java:8: error: illegal character: '#'
#define S second
^
Main.java:9: error: illegal character: '#'
#define inf 1e18
^
Main.java:10: error: illegal character: '#'
#define vec vector<int>
^
Main.java:11: error: illegal character: '#'
#define pii pair<int,int>
^
Main.java:13: error: class, interface, or enum expected
int msb(int n)
^
Main.java:17: error: class, interface, or enum expected
n |= n >> 2;
^
Main.java:19: error: class, interface, or enum expected
n |= n >> 4;
^
Main.java:20: error: class, interface, or enum expected
n |= n >> 8;
^
Main.java:21: error: class, interface, or enum expected
n |= n >> 16;
^
Main.java:22: error: class, interface, or enum expected
n |= n >> 32;
^
Main.java:23: error: class, interface, or enum expected
n = n + 1;
^
Main.java:24: error: class, interface, or enum expected
return log2((n >> 1));
^
Main.java:25: error: class, interface, or enum expected
}
^
Main.java:27: error: class, interface, or enum expected
void power()
^
Main.java:30: error: class, interface, or enum expected
for (int i = 1; i < 64; i++)
^
Main.java:30: error: class, interface, or enum expected
for (int i = 1; i < 64; i++)
^
Main.java:30: error: class, interface, or enum expected
for (int i = 1; i < 64; i++)
^
Main.java:32: error: class, interface, or enum expected
}
^
Main.java:35: error: illegal character: '#'
#ifndef ONLINE_JUDGE
^
Main.java:37: error: class, interface, or enum expected
freopen("output.txt", "w", stdout);
^
Main.java:38: error: illegal character: '#'
#endif // ONLINE_JUDGE
^
Main.java:39: error: class, interface, or enum expected
ios_base::sync_with_stdio(NULL);
^
Main.java:40: error: class, interface, or enum expected
cin.tie(NULL);
^
Main.java:41: error: class, interface, or enum expected
cout.tie(NULL);
^
Main.java:42: error: class, interface, or enum expected
int tt = 1;
^
Main.java:43: error: class, interface, or enum expected
cin >> tt;
^
Main.java:44: error: class, interface, or enum expected
while (tt--)
^
Main.java:47: error: class, interface, or enum expected
cin >> n;
^
Main.java:48: error: class, interface, or enum expected
int a[n + 1], i;
^
Main.java:49: error: class, interface, or enum expected
for (i = 1; i <= n; i++)
^
Main.java:49: error: class, interface, or enum expected
for (i = 1; i <= n; i++)
^
Main.java:49: error: class, interface, or enum expected
for (i = 1; i <= n; i++)
^
Main.java:51: error: class, interface, or enum expected
int b[100] = {0}, sum = 0;
^
Main.java:52: error: class, interface, or enum expected
for (i = 1; i <= n; i++)
^
Main.java:52: error: class, interface, or enum expected
for (i = 1; i <= n; i++)
^
Main.java:52: error: class, interface, or enum expected
for (i = 1; i <= n; i++)
^
Main.java:55: error: class, interface, or enum expected
sum += a[i];
^
Main.java:56: error: class, interface, or enum expected
while (x > 0)
^
Main.java:59: error: class, interface, or enum expected
x >>= 1;
^
Main.java:60: error: class, interface, or enum expected
j++;
^
Main.java:61: error: class, interface, or enum expected
}
^
Main.java:64: error: class, interface, or enum expected
int c[100] = {0}, q = msb(sum);
^
Main.java:65: error: class, interface, or enum expected
for (i = 0; i <= 64; i++)
^
Main.java:65: error: class, interface, or enum expected
for (i = 0; i <= 64; i++)
^
Main.java:65: error: class, interface, or enum expected
for (i = 0; i <= 64; i++)
^
Main.java:69: error: class, interface, or enum expected
c[i] = 1;
^
Main.java:70: error: class, interface, or enum expected
int y = log2(b[i]);
^
Main.java:71: error: class, interface, or enum expected
for (int j = i; j <= i + y; j++)
^
Main.java:71: error: class, interface, or enum expected
for (int j = i; j <= i + y; j++)
^
Main.java:71: error: class, interface, or enum expected
for (int j = i; j <= i + y; j++)
^
Main.java:73: error: class, interface, or enum expected
}
^
Main.java:75: error: class, interface, or enum expected
for (i = 0; i <= 63; i++)
^
Main.java:75: error: class, interface, or enum expected
for (i = 0; i <= 63; i++)
^
Main.java:75: error: class, interface, or enum expected
for (i = 0; i <= 63; i++)
^
Main.java:78: error: class, interface, or enum expected
cout << ans << "\n";
^
Main.java:79: error: class, interface, or enum expected
}
^
64 errors