1943: 移动棋子
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:3
题目描述
机房的生活非常单调,除了背单词、刷巴别以及给小盆友出题以外,cs已经找不到什么好玩的事情做了。cs:好无聊啊~~~好无聊啊~~~我要去游泳!可是也不能每天都去游泳啊,每天都去游泳手是会酸滴~~于是cs找了一个小游戏来消磨时间。
这个游戏每次会随机生成一个1*n的方格图,一开始每个格子里可能会有棋子也可能没有棋子。每一轮cs可以选择一个棋子向右移动到任意空格内,但是不能越过其他棋子;然后电脑也可以选择棋子向右移动,同样不能越过其他棋子。如果某一时刻cs不能移动棋子了,那么她就输了;如果某一时刻轮到电脑走但电脑无法移动棋子了,那么cs就赢了。cs发现对于某些状态,她无论采取什么策略都不可能赢,现在她想知道,对于当前的游戏局面,如果她和电脑都采取最优策略,那么她是否会赢。(cs先手、电脑后手)
输入
第1行1个正整数T,表示测试数据的组数
对于每一组数据
第1行2个用空格隔开的正整数n和m,n表示方格图的大小,m表示棋子个数
第2行m个正整数,相邻两个数之间用空格隔开,表示m个棋子所在的方格
输出
对于每一组数据,输出1行1个字符串,cs如果能赢就输出Triumph否则输出Defeat
样例输入 复制
2
3 2
1 2
3 1
2
样例输出 复制
Defeat
Triumph
提示
【数据范围】
30% n<=15;
100% n<=1000000.