#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
void solve(){
int ch = 0;
int a[33];
for(int i = 1;i <= n; i++) cin >> a[i];
ch = a[1];
sort(a + 1, a + 33);
for(int i = 1;i <= 33; i++){
if(a[i] == ch){
if(i <= 2) cout << 32 << endl;
else if(i <= 6) cout << 16 << endl;
else if(i <= 14) cout << 8 << endl;
else if(i <= 27) cout << 4 << endl;
else if(i <= 31) cout << 2 << endl;
else cout << 1 << endl;
}
}
}
signed main(){
int t;
cin >> t;
while(t--){
solve();
}
return 0;
}