#P1126. nim游戏?

nim游戏?

nim游戏?

题目描述

Mandy 对用传统的 Nim 游戏吊打 brz 已经感到索然无味,于是她决定发明一个 nIM 游戏接着吊打brz,规则是这样的: 初始有一堆石子数量为 n,每次可以拿 112233 个,brz 先手,两人轮流操作,直到拿完为止。最后设 brz 每一步依次拿了 a1,a2,,aka_1, a_2, \cdots, a_k 个石子,如果 a1a2...ak=0a_1 ⊕ a_2 ⊕ ... ⊕ a_k = 0,则 brz 胜利,否则 Mandy胜利。 brz 的好胜心熊熊燃起,他们一共进行了 TT 轮游戏,假设两个人都足够聪明,你能在每轮游戏开始之前,提前告诉 brz 他是否能赢吗?

⊕:表示位运算异或

输入格式

第一行一个整数 T(1T104)T (1 ≤ T ≤ 10^4),表示游戏轮数。 每轮游戏包含一个正整数 n(1n109)n (1 ≤ n ≤ 10^9),表示初始石子数量

输出格式

对于每轮游戏,输出一行。如果 brz 可以获胜,则输出 "win"(不包含引号),否则输出 "lose"(不包含引号)。

样例 #1

样例输入 #1

3
1
2
3

样例输出 #1

lose
lose
lose

提示

对于这三轮游戏,无论 brz 第一步拿多少个石子,Mandy 接下来都可以拿走剩下的所有石子,所以brz 不可能获胜。