塔子哥在和他的朋友博弈,规则如下:给定一棵树,每次可以删除叶子节点,删除编号为x的获胜。问塔子哥能不能获胜。
第一行输入一个整数 t,表示数据组数。每组数据第一行两个整数 n 和x,表示树的结点数和获胜条件。
接下来 n−1行,每行两个整数 u 和v,表示树上存在一条连接u和v的边。
1≤t≤30
1≤n≤104
1≤u,v,x≤n
输出t行,每行一个字符串,如果塔子哥能获胜,输出 win,否则输出 lose。
输入输出示例仅供调试,后台判题数据一般不包含示例
输入
2
3 2
1 2
1 3
5 1
1 2
1 3
1 4
2 5
输出
win
lose
说明
第一组,2 是叶子结点,可以直接删除
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.