1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     int n,a,b;
 5     cin>>n;
 6     for(int i=0;i<n;i++){
 7         cin>>a>>b;
 8         int c=a/b;int d=a%b;//c代表最多分成c份b堆。d代表剩下的那一堆最多为多少 
 9         if(d==0) d++;//如果根本没有剩下的，那就把d+1，使ans的值不会错~ 
10          int ans=c*(b-1)+d-1;
11          if(ans%2==0) cout<<1<<endl;
12          else cout<<0<<endl;
13     }
14 }