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$