Description

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

Format

Input

第一行一个整数 T (1 ≤ T ≤ 1e4)，表示游戏轮数。

每轮游戏包含一个正整数 n (1 ≤ n ≤ 1e9)，表示初始石子数量。

Output

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

Samples

3
1
2
3

lose
lose
lose

Hint

没事少赌少博，怎么输的都不知道...