小红拥有一棵包含 个节点的无根树，节点编号为 。小红和朋友两人（双方均采取最优策略）依次进行如下游戏： 在自己的回合中，玩家必须选择一个叶子节点并将其连同与之相连的边一起删除； 若被删除的节点编号恰好是给定的特殊节点 ，则当前玩家立即获胜，游戏结束。 已知本局游戏由小红先手。她想知道自己是否能够获胜。 【名词解释】 叶子节点：度数（与之相连的边数）为 的节点。 树：一张无向连通且无环的图。

输入描述:

第一行输入一个整数 ——测试数据组数。 对于每组数据： 第一行输入两个整数 。 随后 行，每行输入两个整数 ，表示树上存在一条连接 与 的无向边。

输出描述:

对于每组数据，在一行上输出一个字符串： 若小红先手必胜，输出win； 否则输出lose。