题目描述

寂空学长在去年的2024CCPC全国邀请赛（东北）暨第18届东北地区大学生程序设计竞赛中被一道不是“NIM GAME”的“nIM gAME”惨害，痛失牌子，于是在2025CCPC全国邀请赛（东北）暨第19届东北地区大学生程序设计竞赛前的选拔赛中也出了道“NiM GaMe”来考考你们。

Mandy 对用传统的 Nim 游戏吊打 brz 已经感到索然无味，于是她决定发明一个更有趣的新游戏继续吊打 brz，规则如下：

初始有 $n$ 堆石子，第 $i$ 堆有 $a_i$ 个石子。两人轮流操作，brz先手。每次操作时，当前玩家可以选择任意一堆石子（该堆至少包含两个石子），将其拆分成两堆，且每堆至少有一个石子。拆分之后，该玩家必须将一堆中的所有石子染成白色，另一堆染成黑色。

注：染过色的石子是可以再染色的。

当所有堆都只剩下一个石子时，游戏结束。

最终，brz的得分是场上白色石子的数量，Mandy的得分为黑色石子的数量。两人都采取最优策略以最大化自己的得分。

游戏结束时，如果brz的得分严格大于Mandy的得分，brz获胜，否则Mandy获胜。

brz 的好胜心熊熊燃起，他们一共进行了 $T$ 轮游戏，假设两个人都足够聪明，你能在每轮游戏开始
之前，提前告诉 brz 他是否能赢吗？

输入格式

第一行为一个整数$T(1 \le T \le 10^4)$，表示游戏轮数。

对于每轮游戏，第一行为一个正整数$n(1 \le n \le 10^5)$，第二行为$n$个整数$a_1,a_2,...,a_n(1 \le a_i \le 10^9)$，每堆石子的数量。

题目保证：每轮游戏$n$的总和不超过$2 \times 10^5$

输出格式

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

样例

3
2
1 1
2
2 2
2
3 3

lose
lose
lose

提示

对于这三轮游戏，无论 brz 怎么拿石子都不可能获胜。