1943: 移动棋子

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

    机房的生活非常单调,除了背单词、刷巴别以及给小盆友出题以外,cs已经找不到什么好玩的事情做了。cs:好无聊啊~~~好无聊啊~~~我要去游泳!可是也不能每天都去游泳啊,每天都去游泳手是会酸滴~~于是cs找了一个小游戏来消磨时间。

    这个游戏每次会随机生成一个1*n的方格图,一开始每个格子里可能会有棋子也可能没有棋子。每一轮cs可以选择一个棋子向右移动到任意空格内,但是不能越过其他棋子;然后电脑也可以选择棋子向右移动,同样不能越过其他棋子。如果某一时刻cs不能移动棋子了,那么她就输了;如果某一时刻轮到电脑走但电脑无法移动棋子了,那么cs就赢了。cs发现对于某些状态,她无论采取什么策略都不可能赢,现在她想知道,对于当前的游戏局面,如果她和电脑都采取最优策略,那么她是否会赢。(cs先手、电脑后手)

输入

    11个正整数T,表示测试数据的组数

    对于每一组数据

    12个用空格隔开的正整数nmn表示方格图的大小,m表示棋子个数

    2m个正整数,相邻两个数之间用空格隔开,表示m个棋子所在的方格

输出

    对于每一组数据,输出11个字符串,cs如果能赢就输出Triumph否则输出Defeat

样例输入 复制


2

3 2

1 2

3 1

2

样例输出 复制


Defeat

Triumph

提示

【数据范围】

    30%  n<=15;

    100%  n<=1000000.