#include<bits/stdc++.h>
#define LL long long
#define MAXN 100010
#define INF 1000000010
#define MOD 1000000007
#define For(i,a,b) for (int i=(a);i<=(b);i++)
#define Rof(i,a,b) for (int i=(a);i>=(b);i--)
using namespace std;
int a[40];
void Main(){
    int x;cin>>x;
    a[1]=x;
    For(i,2,32) cin>>a[i];
    sort(a+1,a+32+1);
    x=lower_bound(a+1,a+32+1,x)-a;
    int ans=1;
    if (x<=2) ans*=2;
    if (x<=6) ans*=2;
    if (x<=13) ans*=2;
    if (x<=27) ans*=2;
    if (x<=31) ans*=2;
    cout<<ans<<"\n";
}
int main(){
    std::ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int T=1;cin>>T;
    while (T--) Main();
}