U590287 《十日终焉》

题目背景

在地猴的矿洞中,选手们需要利用矿工帽的灯光信号进行推理和逃生。 矿洞的通道由$n$排矿工帽组成,每排帽子有$m$顶,每顶帽子的灯光可能是红色(正权值)或蓝色(负权值)。 两名玩家轮流进行操作,每次可以选择一排帽子,并按照特定规则分解其中的某顶帽子。 最终,无法操作的一方输掉游戏。

题目描述

给定 $n$ 排矿工帽,每排有 $m$ 顶帽子,每顶帽子的权值为 $v_i$。 其中,$v_i>0$ 表示红色,$v_i

输入格式

第一行一个整数$T$,表示游戏轮数。 接下来每一轮: 第一行一个整数$n$,表示矿工帽数量。 接下来$n$行,每行先输入$m$,后跟$m$个整数$v_1,v_2,\ldots,v_m$。

输出格式

输出共$T$行: 每一行$Win$(先手必胜)或$Lose$(先手必败)。

说明/提示

数据范围: $1 \leq T \leq 10$ $1 \leq n \leq 100$ $1 \leq m \leq 10^4$ $1 \leq \left|v_i\right| \leq 10^6$