#include<iostream>

 #include<cstring>

 #include<cmath>

 #include<cstdio>

 #include<algorithm>

 using namespace std;

 int t,a,b,cnt[];

 int main(){

     scanf("%d",&t);

     for(int i=;i<=;i++){

         int j=i;cnt[i]=cnt[i-];

         while(j%==&&j){

             j/=;cnt[i]++;

         }

     }

     while(t--){

         scanf("%d%d",&a,&b);

         if(cnt[b]+cnt[a-b]==cnt[a])printf("1\n");

         else printf("0\n");

     }

     return ;

 }