描述

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

格式

输入

第一行一个整数 $T$ $1\leq T\leq 104$，表示游戏轮数。 每轮游戏包含一个正整数 $n$ $1\leq n\leq 109$，表示初始石子数量。

输出

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

示例

3
1
2
3

lose
lose
lose

提示

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