#include <fstream>

using namespace std ;

ifstream fin ("perle.in");
ofstream fout ("perle.out");

int n, i, j, l, v[10010], x;
int main ()

{
    fin >> n ;
    for ( i=1 ; i<=n ; i++ )
    {
        fin >> l ;
        if ( l<=1 )
        {
            fin >> x ;
            if ( x<=3 )
            {
                fout << 1 << '\n' ;
            }
            else
            {
                fout << 0 << '\n' ;
            }
        }
        if ( l>1 )
        {
            for ( j=1 ; j<=l ; j++ )
            {
                fin >> v[j];
            }

        }

    }

}