#include <fstream>
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

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

int n,l;
char v[10001];

int main()
{
    srand(time(NULL));
    int i,j;
    in>>n;
    for(i=1;i<=n;i++)
    {
        in>>l;
        for(j=0;j<l;j++)
            in>>v[j];
        v[l]=0;
        //scout<<v<<"\n";
        out<<rand()%2<<'\n';
    }
    return 0;
}