南阳 135 取石子（二）(巴什博弈+尼姆博弈)

#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){    int n,m,s,t,a,b,i;    scanf("%d",&t);    while(t--)    {        scanf("%d",&n);        for(s=i=0;i<n;i++)        {            scanf("%d%d",&a,&b);            s^=a%(b+1);        }        if(!s)        {            printf("Lose\n");        }else        {            printf("Win\n");        }    }    return 0;}