艮为山，动静得宜，适可而止；兑为泽，刚内柔外，上下相和。 艮卦：兼山，艮；君子以思不出其位。财帛常打心头走，可惜眼前难到手，不如意时且忍耐，逢着闲事休开口。 兑卦：丽泽，兑；君子以朋友讲习。这个卦象真可取，觉着做事不费力，休要错过这机关，事事觉得随心意。 有一个棋子放在一颗有根树的根上。你和算卦先生轮流把这个棋子向所在点的其中一个儿子移动（只能移动到儿子）。不能再移动就算失败（即棋子所在节点没有儿子）。 算卦先生来问你，如果你先手，你是否有必胜策略？

输入描述:

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

输出描述:

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