参考：

胜负和操作次数有关，先手胜为奇，所以先手期望奇数后手期望偶数，最后一定能达到m,m,m,...n%m的操作次数最大局面

然后看达到这个状态的操作数的奇偶性即可

#include
    
     #include
     
      using namespace std;int t,n,m,a,b,ans;int main(){    scanf("%d",&t);    while(t--)    {        scanf("%d%d",&n,&m);        a=(n-1)%m%2,b=(n-1)/m%2;        ans=a^1;        if(m%2==0)            ans^=b;        printf("%d\n",ans);    }    return 0;}