#P1273. 分石子问题

分石子问题

闲来无事,zyc发明了一种游戏,叫分石子游戏,初始有D堆石子,每堆石子的数量已知。

两个人轮流分石子,可以选取这D堆石子中的任意一堆,然后把选中的这堆石子分成M堆(每堆石子数量都必须大于0),现在石子的堆数将变成D+M-1堆,对方就可以在这D+M-1堆石子中任意选一堆分成M堆,依次分下去,直到某人无法执行这种操作时则无法执行操作的人输掉了这场游戏。

如果玩游戏的双方都非常聪明,现在给你一个初始状态,请你判断先分石子的人是会取胜还是会失败。

Input

第一行是一个整数T,表示测试数据的组数(T<=10)
每组测试数据的第一行是两个整数D,M(0<D<100,2<=M<=7)
随后的一行有D个正整数Ni(Ni<100),表示每堆石子的初始数量。

Output

如果先分石子的人获胜则输出Win
否则输出Lose

Sample Input

2
1 3
5
2 3
5 6

Sample Output

Win
Lose

HINT

Source