#598. 斐波那契博弈

斐波那契博弈

题目描述

各位勇敢者要玩的第三个个游戏是什么呢?很简单,它是这样定义的:

1、 本游戏是一个二人游戏;

2、 有一堆卡牌 一共有n张;

3、 两人轮流进行;

4、 每次必须遵守以下规则取派;
①:整个游戏第一次抽牌的人,至少抽一张,最多可以抽n-1张
②:后面的每次抽牌,每次所取的纸牌数至少抽一张,并且小于等于对手刚才取的纸牌数的两倍。

5、 最先取光卡牌的一方为胜;

如果游戏的双方使用的都是最优策略,请输出哪个人能赢,如果先手能赢,输出win,否则输出lose。

输入格式

输入一个整数n,表示有n组测试数据,接下来每一行一个整数,表示此轮游戏的卡牌总数

输出格式

对应每个卡牌数,先手如果能赢输出win,否则输出lose

样例

样例输入1

1
11

样例输出1

lose

样例输入2

2
19
41

样例输出2

win
win

数据范围与提示

保证题目所有数据n在int范围内