题目描述

阿葵和她的朋友阿美正在玩一个有趣的游戏。游戏规则如下：给定一棵树，每人每次可以删除一个叶子节点（度数为 1 的节点）。谁删除编号为 $x$ 的节点就获胜。两人都会尽自己的可能去取得胜利（可以认为两人每步都会采取最优的删除方式）。现在阿葵是先手，问阿葵是否可以保证自己获胜。

输入描述

第一行输入一个整数 $t$，表示测试数据的组数。