题目内容

在一个由 $n$ 台服务器和 $n-1$ 条光纤组成的无环网络中，每台服务器直接连接若干其他服务器。若某台服务器至多与一台服务器相连（即度数为 $0$ 或 $1$），则称它为“末端服务器”。两名管理员轮流进行网络精简：每一回合，当前操作者必须选择一台末端服务器，将其以及它所连的光纤从网络中移除。网络中被预先标记了一台关键服务器 $x$，移除这台服务器的管理员立即获胜。现在给出网络的初始连接方式以及关键服务器编号 $x$，请你判断先手管理员是否有必胜策略。

节点总数 $n$ 满足 $1 \le n \le 10^4$，测试用例数 $t$ 满足 $1 \le t \le 30$。保证输入的边构成一棵树，所有编号均为 $1$ 到 $n$ 之间的整数。

输入格式： 第一行包含一个整数 $t$，表示测试用例的数量。接下来依次描述每个测试用例。每个测试用例的第一行包含两个整数 $n$ 和 $x$，分别表示服务器总数和关键服务器的编号。接下来的 $n-1$ 行，每行包含两个整数 $u$ 和 $v$，表示存在一条连接服务器 $u$ 和服务器 $v$ 的光纤。

输出格式： 对于每个测试用例，输出一行字符串。若先手管理员存在必胜策略，输出 win；否则输出 lose。