using System; using System.IO; using System.Linq; using System.Collections.Generic; using System.Text; public class Program { public void Proc() { int inputCount = int.Parse(Reader.ReadLine()); StringBuilder ans = new StringBuilder(); for (int i = 0; i < inputCount; i++) { int[] inpt = Reader.ReadLine().Split(' ').Select(a => int.Parse(a)).ToArray(); ans.AppendLine(GetAns(inpt[0], inpt[1])); } Console.Write(ans.ToString()); } private string GetAns(int goal, int range) { dic.Clear(); if(CanWin(goal,range, 0)) { return "Win"; } else { return "Lose"; } } private Dictionary dic = new Dictionary(); private bool CanWin(int goal, int range, int num) { if(num>=goal-1) { return false; } if(dic.ContainsKey(num)) { return dic[num]; } bool win = false; for (int i = 1; i <= Math.Min(range, goal - num-1); i++) { if (!CanWin(goal, range, num + i)) { win = true; break; } } dic[num] = win; return win; } public class Reader { private static StringReader sr; public static bool IsDebug = false; public static string ReadLine() { if (IsDebug) { if (sr == null) { sr = new StringReader(InputText.Trim()); } return sr.ReadLine(); } else { return Console.ReadLine(); } } private static string InputText = @" 3 5 10 40 6 100 8 "; } public static void Main(string[] args) { #if DEBUG Reader.IsDebug = true; #endif Program prg = new Program(); prg.Proc(); } }