Tsondu 和 Tenzing 正在玩纸牌游戏。 Tsondu 有 $$$n$$$ 怪物,能力值为 $$$a_1, a_2, \ldots, a_n$$$,而 Tenzing 有 $$$m$$$ 怪物,能力值为 $$$b_1, b_2, \ldots, b_m$$$。
Tsondu 和 Tenzing 轮流出手,Tsondu 先走。在每次移动中,当前玩家选择两个怪物:一个在自己这边,一个在另一方。然后,这些怪物就会互相争斗。假设所选怪物的能力值分别为$$$x$$$和$$$y$$$,则怪物的能力值将分别变为$$$x-y$$$和$$$y-x$$$。如果任何怪物的能力值小于或等于$$$0$$$,则该怪物死亡。
当至少一名玩家没有怪物存活时,游戏结束。获胜者是至少有一只怪物还活着的玩家。如果双方都没有怪物存活,则游戏以平局结束。
求双方都发挥最佳状态时的比赛结果。
输入
每个测试包含多个测试用例。输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 2 \cdot 10^3$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \leq n,m \leq 50$$$) – Tsondu 和 Tenzing 分别拥有的怪物数量。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$ $$$(1 \leq a_i \leq 10^9$$$) — Tsondu 怪物的能力值。
每个测试用例的第三行包含 $$$m$$$ 整数 $$$b_1,b_2,\ldots,b_m$$$ $$$(1 \leq b_i \leq 10^9$$$) — Tenzing 怪物的能力值。
输出
对于每个测试用例,如果 Tsondu 获胜则输出“Tsondu”,如果 Tenzing 获胜则输出“Tenzing”,如果游戏以平局结束则输出“Draw”。 (输出不带引号。)
请注意,输出区分大小写。例如,如果答案是“Tsondu”,则输出“tsondu”、“TSONDU”和“tSonDu”都将被识别为不正确的输出。
示例
输入 #1
6 1 3 9 1 2 3 2 3 1 2 1 1 1 3 2 1 2 3 1 1 3 3 1 1 1 2 2 2 10 10 1 2 3 3 2 2 1 1 2 2 3 3 3 3 2 1 1 1 1 1 10 10 1 2 3 4 5 6 7 8 9 10 6 7 8 9 10 11 1 1 1 1
输出 #1
Tsondu Draw Tsondu Tenzing Draw Draw
注意
考虑第一个测试用例。可以看出Tsondu有一个必胜的策略。以下是 Tsondu 获胜的可能方式(请注意,在此示例中,玩家可能没有发挥最佳状态):
- 第一步,梭杜选择自己一方能力值$$$9$$$的怪物与丹增一方能力值$$$1$$$的怪物进行战斗,双方怪物的能力值分别变为$$$8$$$和$$$-8$$$。丹增这边能力值为$$$-8$$$的怪物死亡。
- 第二步,丹增选择自己一方能力值$$$2$$$的怪物与梭杜一方能力值$$$8$$$的怪物进行战斗,双方怪物的能力值分别变为$$$-6$$$和$$$6$$$。丹增这边能力值为$$$-6$$$的怪物死亡。
- 第三步,梭杜选择自己一方能力值$$$6$$$的怪物与丹增一方能力值$$$3$$$的怪物进行战斗,双方怪物的能力值分别变为$$$3$$$和$$$-3$$$。丹增这边能力值为$$$-3$$$的怪物死亡。
- 现在,丹增已经没有活着的怪物了。由于 Tsondu 仍有怪物存活,Tsondu 获胜。