#P1897. STAndBE

STAndBE

           STBE在一起的时候最喜欢做一些有趣的游戏。比如,给你一个游戏的范围b~e(begin~end),在给你一个数key。两个人按游戏规则轮流猜数字,谁先猜到就谁赢。当然,他们会另请一个人作为裁判。当每次轮到某一个人猜数字时,如果他没猜对答案时候,裁判会告诉他,他所说的数是比key小了还是大了。他们必须按所给的游戏规则进行猜数字。SB一般是不写代码的,所以他们想叫你帮他们一个忙,测试一下最后谁会赢。<o:p></o:p>

游戏猜数字的规则为: 第一个人开始则他所猜的num1 = (b + e)/2。如果裁判说太大了,则下一个人就会猜测num2 = (b+num1)/2;如果太小了,则下一个人会猜测num2 = ((num1 + 1)+e)/2;游戏按此规则一直持续下去,直到有人猜到为止。BE先开始猜测数字

 

Input

输入一个T。表示有几组测试数据;
在输入B和E(0< B<E<100000000),Key(B<=Key<=E)。表示游戏的数据范围,和游戏所要找的数;

Output

如果BE会获胜则输出Win,否则输出Lose。

Sample Input

2
1 10 3
1 50 15

Sample Output

Lose
Win

HINT

1 50 15
过程为:(1+50)/2 = 25 ——〉 (1+25)/2 = 13 ——〉((13+1)+25) = 19 ——〉(14+19)/2 = 16——〉 (14+16)/2 = 15;

Source