问题描述 |
---|
罗少和涂涂玩游戏。有n堆棋子,编号从1到n,每堆棋子有bi个。 两人轮流对棋子堆进行操作,罗少先手。每次选择一堆棋子并拿走一个。 要求操作过后不破坏以下条件: 第一堆至少有一个且棋子的个数从1号到n号单调递增。 也就是满足(1<=b1<b2<b3...<bn)。 轮到时不能操作者为败。 |
输入描述 |
第一行输入正整数T代表T组样例。 接下来T组,第一行输入正整数n。然后一行是n个数bi。(1<=bi<=1e9)。 保证输入的数满足(1<=b1<b2<b3...<bn)。 保证所有n的和不超过1e4。 |
输出描述 |
每组样例输出谁必胜。然后换行。 如罗少必胜输出"luoshao"。 涂涂必胜输出"tutu"。 |
样例输入复制样例 |
1 3 1 2 5 |
样例输出 |
tutu |
提示说明 |
样例中可能的情况是(1,2,5)->(1,2,4)->(1,2,3)轮到罗少不能操作所以涂涂胜。 |
相关 |