神分析......
https://blog.csdn.net/u010600261/article/details/53186407
#include<cstdio>
using namespace std;
int main(){
int T;
scanf("%d",&T);
while (T--){
int n,m;
scanf("%d%d",&n,&m);
int ans=n/m*(m-1);
if (n%m) ans+=n%m-1;
printf("%d\n",(ans&1)^1);
}
return 0;
}