#include<fstream>

using namespace std;

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

int n,v[10005],q, i;
void read()
{
    cin>>n;
    while(n)
    {
        cin>>q;
        for(i=1;i<=1;i++)
            cin>>v[i];
        if(q==1)
            cout<<1<<"\n";
        else cout<<0<<"\n";
        n--;
    }
}
int main( void )
{
    read();
    return 0;
}