#include <iostream>
#include <cmath>
#include <algorithm>
#include <string>

using namespace std;

int main()
{
    freopen("DATA1.txt", "r", stdin);
    freopen("OUT1.txt", "w", stdout);
    for(int j = 0; j < 5; j++)
    {
        int  a;
        cin >> a;
        int b;
        cin >> b;
        int c = 1;
        cout << (((a)& (c << b))>0)<<endl;
    }
    return 0;
}