#include <bits/stdc++.h>
#define int long long
using namespace std ;

const int N = 2e5+10 ;


void solve() {
    int a[50] ;
    for(int i=1 ; i<=32 ; i++) 
        cin >> a[i] ;
    int ans = 0 ;
    if(a[1] < 4)    ans = 32 ;
    else if(a[1] < 7)   ans = 16 ;
    else if(a[1] < 14)  ans = 8 ;
    else if(a[1] < 28)  ans = 4 ;
    else if(a[1] < 32)  ans = 2 ;
    else    ans = 1 ;
    cout << ans << endl ;   
}

signed main() {
    ios::sync_with_stdio(false) ;
    cin.tie(nullptr) , cout.tie(nullptr) ;
    int t ; cin >> t ;
    while(t--)  solve() ;
    return 0 ;
}