#include <iostream>

#include <cstdio>

using namespace std;

int n,k;

int main()

{

int t;

scanf("%d",&t);

while(t--){

scanf("%d%d",&n,&k);

if(n&k==k) cout<<1<<endl;

else cout<<0<<endl;

}

return 0;

}

//这也能超时？？？仿佛在逗我

老哥，你知道cin和cout有多慢吗

cin和cout与缓冲区有关，这种测试数据很多的最好用scanf和printf