小红有一棵 个结点的树，编号为 到 。小红和朋友想要在树上玩一个游戏，游戏规则如下： 1. 每次删除一个叶子结点，然后将与其相连的边删除。 2. 删除了编号为 的结点的人获胜。 小红想知道，如果她先手，她是否能获胜。

输入描述:

第一行输入一个整数 ，表示数据组数。每组数据第一行两个整数 和 ，表示树的结点数和小红想要删除的结点编号。接下来 行，每行两个整数 和 ，表示树上存在一条连接 和 的边。

输出描述:

输出 行，每行一个字符串，如果小红能获胜，输出 win，否则输出 lose。