Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#2720. 幸运团队

Statistics

题目描述

“幸运团队”可以自由组队,通过资格认定所有成员均有一份神秘礼品。
若某团队共有 n(n>0)位同学参加游戏,则先将这 n 位同学按入园编号从小到大排序,
然后随机分发幸运号,接下来计算相邻同学间的幸运号差值。若运算得到的结果集恰好是{1, 2,…,n-1},则这个团队就是“幸运团队”。例如,幸运数为 1 4 2 3 的 4 人团队就是“幸运团队”,因为其幸运号差值分别为 3,2,1。 请写一个程序判定前来参与活动的团队是否是“幸运团队”。

输入格式

第一行,包含一个整数 T(0<T<50),表示团队的个数。
接下来,每个团队包含一行信息:
第一个数 n 为序列长度,接下来有 n 个正整数,依次表示每个同学的幸运号。

输出格式

每个团队输出一行,若该团队是“幸运团队”,则输出"Lucky",否则输出"Thanks"。

样例数据

input

2
4 1 4 2 3 
4 2 3 4 1

output

Lucky
Thanks

数据规模

有 1<T≤10
对于 30% 的测试数据,0 < n ≤ 10
对于 30% 的测试数据,0 < n ≤ 50
对于 30% 的测试数据,0 < n ≤ 150
对于 10% 的测试数据,0 < n ≤ 3000
每个同学的幸运号保证在 1~n 之 间。