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) { if(range >= goal-1) { return "Win"; } if(goal % (range+1)==1) { return "Lose"; } else { return "Win"; } } 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 = @" 18 20 5 21 5 22 5 23 5 24 5 25 5 26 5 27 5 28 5 29 5 30 5 31 5 32 5 33 5 34 5 35 5 36 5 37 5 "; } public static void Main(string[] args) { #if DEBUG Reader.IsDebug = true; #endif Program prg = new Program(); prg.Proc(); } }