#BSCSPJ0002B. 棋局(chess)
棋局(chess)
题目背景
这是 模拟赛的 。
题目描述
有一种棋的规则如下:
在 的棋盘中,两名玩家轮流放子,落子有以下限制:
-
不能放在已经被放过的位置上。
-
不能放在对手最近一次落子的八个相邻格子中。
现在有 次询问,每次询问给定棋盘大小 ,你需要回答:在两名玩家都使用最优策略的情况下,先手必胜还是后手必胜(若先手与后手都没有必胜策略,输出 )。
输入格式
输入多行。
第一行输入一个整数 ,表示询问组数。
接下来 行,每行输入 个整数 ,表示棋盘大小。
输出格式
输出多行。
对于每组询问,若先手必胜,输出 win
;若后手必胜,输出 lose
;若双方都没有必胜策略,输出 .
样例 #1
样例输入 #1
2
3 3
4 4
样例输出 #1
win
lose
提示
数据范围】:
对于 的数据,
对于另外 的数据,保证 均为奇数
对于另外 的数据,保证 均为偶数
对于 的数据,