取石子（一）

取石子（一）

時間限制：3000 ms  |  內存限制：65535 KB

難度：2

描述

一天，TT在寢室閒着無聊，和同寢的人玩起了取石子游戲，而由於條件有限，他/她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子，數量爲N（1<=N<=1000000），兩個人輪番取出其中的若干個，每次最多取M個（1<=M<=1000000），最先把石子取完者勝利。我們知道，TT和他/她的室友都十分的聰明，那麼如果是TT先取，他/她會取得遊戲的勝利麼？

輸入

第一行是一個正整數n表示有n組測試數據
輸入有不到1000組數據，每組數據一行，有兩個數N和M,之間用空格分隔。

輸出

對於每組數據，輸出一行。如果先取的TT可以贏得遊戲，則輸出“Win”，否則輸出“Lose”（引號不用輸出）

樣例輸入

2
1000 1
1 100

樣例輸出

Lose
Win

#include <stdio.h>

void qushizi (int n, int m){
	
	if(m > n){
		printf("Win\n");
		return ;
	}
	else {
		if(n % (m + 1) == 0){
			printf("Lose\n");
			return;
		}
		else {
			printf("Win\n");
		}
	}
}

int main (){
	
	int N, n, m;

	scanf("%d", &N);

	while(N--) {
		scanf("%d %d", &n, &m );
		qushizi (n, m);
	}

	return 0;
}