#include <bits/stdc++.h>
using namespace std;
#define int long long
#define dd double
#define ld long double
#define ull unsigned long long
#define yes cout << "YES\n"
#define no cout << "NO\n"
#define el "\n"
#define Arwa ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define fix(x) cout << fixed << setprecision(x)
#define all(v) v.begin(),v.end()
#define dpp(v,val) memset(v,val,sizeof(v))
#define mod 1e9+7
const int N = 1e5 + 5;
int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } // log(n) __gcd(a,b)
//todo اى ويل بريبير ماى بيبرز تو بى ذا بيست ان زيس وورلد
int n,k;
vector<string>ans;
void rec(int i,string s)
{
 // ans.push_back(s);
  if(i==n+1) {
    cout<<s[k-1]<<el;
     return;
  }
  string v=s;
  s.clear();
  for(int i=0;i<v.length();i++)
  {
  if(v[i]=='0')
  s+="01";
  else
  s+="10";
  }
  rec(i+1,s);
}
void HereWeGoAgain()
{
    cin>>n>>k;
    string s="0";
    rec(1,s);
}
int32_t main() 
{
    Arwa
    int t=1;
    cin>>t;
    for(int i=1;i<=t;i++)
    {
    HereWeGoAgain();
    }
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwojZGVmaW5lIGRkIGRvdWJsZQojZGVmaW5lIGxkIGxvbmcgZG91YmxlCiNkZWZpbmUgdWxsIHVuc2lnbmVkIGxvbmcgbG9uZwojZGVmaW5lIHllcyBjb3V0IDw8ICJZRVNcbiIKI2RlZmluZSBubyBjb3V0IDw8ICJOT1xuIgojZGVmaW5lIGVsICJcbiIKI2RlZmluZSBBcndhIGlvczo6c3luY193aXRoX3N0ZGlvKDApOyBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKI2RlZmluZSBmaXgoeCkgY291dCA8PCBmaXhlZCA8PCBzZXRwcmVjaXNpb24oeCkKI2RlZmluZSBhbGwodikgdi5iZWdpbigpLHYuZW5kKCkKI2RlZmluZSBkcHAodix2YWwpIG1lbXNldCh2LHZhbCxzaXplb2YodikpCiNkZWZpbmUgbW9kIDFlOSs3CmNvbnN0IGludCBOID0gMWU1ICsgNTsKaW50IGdjZChpbnQgYSwgaW50IGIpIHsgcmV0dXJuIGIgPT0gMCA/IGEgOiBnY2QoYiwgYSAlIGIpOyB9IC8vIGxvZyhuKSBfX2djZChhLGIpCi8vdG9kbyDYp9mJINmI2YrZhCDYqNix2YrYqNmK2LEg2YXYp9mJINio2YrYqNix2LIg2KrZiCDYqNmJINiw2Kcg2KjZitiz2Kog2KfZhiDYstmK2LMg2YjZiNix2YTYrwppbnQgbixrOwp2ZWN0b3I8c3RyaW5nPmFuczsKdm9pZCByZWMoaW50IGksc3RyaW5nIHMpCnsKIC8vIGFucy5wdXNoX2JhY2socyk7CiAgaWYoaT09bisxKSB7CiAgICBjb3V0PDxzW2stMV08PGVsOwogICAgIHJldHVybjsKICB9CiAgc3RyaW5nIHY9czsKICBzLmNsZWFyKCk7CiAgZm9yKGludCBpPTA7aTx2Lmxlbmd0aCgpO2krKykKICB7CiAgaWYodltpXT09JzAnKQogIHMrPSIwMSI7CiAgZWxzZQogIHMrPSIxMCI7CiAgfQogIHJlYyhpKzEscyk7Cn0Kdm9pZCBIZXJlV2VHb0FnYWluKCkKewogICAgY2luPj5uPj5rOwogICAgc3RyaW5nIHM9IjAiOwogICAgcmVjKDEscyk7Cn0KaW50MzJfdCBtYWluKCkgCnsKICAgIEFyd2EKICAgIGludCB0PTE7CiAgICBjaW4+PnQ7CiAgICBmb3IoaW50IGk9MTtpPD10O2krKykKICAgIHsKICAgIEhlcmVXZUdvQWdhaW4oKTsKICAgIH0KICAgIHJldHVybiAwOwp9