题目描述

塔子哥正在玩一个有趣的游戏。这个游戏在一个特殊的图结构——基环树（点数与边数相等的无向简单连通图）上进行。在这个游戏中，塔子哥选择的角色 Xiaoyo 和他的对手 Pyrmont 轮流进行操作：（定义度数为与这个点相连的边数）

• 选择图中一个度数为 $1$ 的点，删除这个点以及与这个点相连的边。

在图中有一个特殊的点 $x$，删除点 $x$ 的玩家即获胜。

现在，塔子哥（Xiaoyo）先进行操作。在双方都采取最优策略的情况下，谁将成为最终的胜者呢？

输入格式

第一行输入一个整数 $T$，代表数据组数，每组测试数据描述如下：

第一行输入两个整数 $n$，$x$，表示图的点数及特殊点的编号。

接下来 $n$ 行，第 $i$ 行两个整数 $u_i$ 和 $v_i$，表示树上第 $i$ 条边连接节点 $u_i$ 和 $v_i$。保证图联通，没有重边。

除此之外，保证给定的边构成一个基环树，所有的 $n$ 之和不超过 $2\times 10^5$。

输出格式

对于每一组测试数据，在一行上输出胜者的名字（ $\verb!Xiaoyo!$ 或 $\verb!Pyrmont!$ ）。特别地，若点 $x$ 不可能被删除，请输出 $\verb!Draw!$ 。

3
4 2
1 2
1 3
1 4
3 4
5 2
1 2
1 3
1 4
3 4
2 5
3 1
1 2
1 3
2 3

Xiaoyo
Pyrmont
Draw

范围

对于 $100\%$ 的数据，满足 $1\le T\le 1000$，$3\le n\le 10^5$，$1\le v_i,u_i\le n, u_i\ne v_i$。