EarthCup

Accepts: 9
Submissions: 55
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
2045年,各国国内的足球联赛逐渐被新设立的“地球足球超级杯"(之后简称为"地球杯")所取代了。
某一年的"地球杯"联赛,有$n(n\leq50000)$支球队参加,任意两支球队之间都要进行一场比赛且只进行一场比赛,即每支队伍都要与其他$n-1$支队伍各进行一场比赛。
为了让每场比赛都能分出胜负,“地球杯”规则规定,如果在常规比赛时间结束时比赛双方的比分相同,就会进入点球大战,直至分出胜负。
在“地球杯”中,每支队伍都有一个积分,赢一场比赛得一分,输一场比赛不得分,最终积分最高的队伍获得冠军。
2333年,人们在查阅历史资料时偶然发现,有些球队曾经雇佣黑客,修改了"地球杯"的积分数据,也许是因为队伍和比赛太多,在几百年间竟然没有人发现这种严重的作弊行为。
为了确认还有多少数据被修改过,人们开始检查往年的积分表。
由于年代太过久远,往年的数据只保留了每支队伍最终的积分,人们也早已忘记了当年“地球杯”中每场比赛的比赛结果,现在人们希望找出一些一定被修改过的数据。
这里“一定被修改过的数据”,是指根据上述的比赛和积分规则,无论每场比赛的胜负情况如何,都不可能得到数据中的最终积分。
输入描述
第一行一个正整数$T(T\leq50)$,表示数据组数。
对于每组数据,第一行1个正整数$n$,表示这年有$n$支队伍参加比赛,接下来有$n$行描述这年的积分数据,第i行为一个非负整数${a}_{i}(0\leq {a}_{i} < n)$,表示第$i$支队伍的积分。
输出描述
对于每组数据,假如这组数据是“一定被修改过的数据”,输出一行"The data have been tampered with!",否则输出一行"It seems to have no problem."。
输入样例
2
3
2
1
0
3
2
2
2
输出样例
It seems to have no problem.
The data have been tampered with!
Hint
Hint
第一组数据
一种可能的比赛情况:$1$号球队赢了$2$号和$3$号球队,积$2$分;$2$号球队输给$1$号球队,赢了$3$号球队,积$1$分;$3$号球队输了全部比赛,积$0$分。
第二组数据
显然,三支球队不可能都赢了全部的比赛,因此数据一定被修改过。
输入数据中${a}_{i}$并非有序