#include<bits/stdc++.h>
using namespace std;
int a[255];
void solve(){
	for (int i=0;i<32;i++) cin>>a[i]; sort(a+1,a+32);
	for (int i=0;i<3;i++) if (a[0]<a[i]) return puts("32"),void();
	for (int i=0;i<8;i++) if (a[0]<a[i]) return puts("8"),void();
	for (int i=0;i<16;i++) if (a[0]<a[i]) return puts("4"),void();
	for (int i=0;i<32;i++) if (a[0]<a[i]) return puts("2"),void();
	puts("1");
}
int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int T;cin>>T;while (T--) solve();return 0;
}