#include <fstream>
using namespace std;
int main ()
{
    int n,p,t,i;
    ifstream f("fructe.in") ;
    ofstream g("fructe.out") ;
    f>>t ;
    for (i=1;i<=t;i++)
    {
        f>>n>>p ;
        if (n%2==0)
        g<<0<<endl ;
        else
        g<<1<<endl ;
        }
        g.close() ;
        f.close() ;
        return 0 ;
        }