牛客-小白月赛2-F-黑黑白白

链接：https://www.nowcoder.com/acm/contest/86/F
来源：牛客网

一个棋子放在一颗有根树的根上。你和算卦先生轮流把这个棋子向所在点的其中一个儿子移动（只能移动到儿子）。不能再移动就算失败（即棋子所在节点没有儿子）。

算卦先生来问你，如果你先手，你是否有必胜策略？ 

输入描述:

第一行一个数 ，表示有 组数据。

接下去每组数据的第一行有两个数  ，表示树有 个节点，其中 为根节点编号（从 开始编号）。 

接下去 行每行两个数字  ，表示点 和 之间有一条边。 

输出描述:

每组数据输出一行， 表示先手有必胜策略， 表示没有。