测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71497. 幸运团队

编程题 入门

题目描述

“幸运团队”可以自由组队,通过资格认定所有成员均有一份神秘礼品。

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

输入格式

第一行,包含一个整数 T0 < T < 50),表示团队的个数。

接下来,每个团队包含一行信息:

第一个数 n 为序列长度,接下来有 n 个正整数,依次表示每个同学的幸运号。

输出格式

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

输入输出样例

输入 #1
2
4 1 4 2 3
4 2 3 4 1
输出 #1
Lucky
Thanks

说明/提示

【数据规模】

对于 100% 的测试数据,有 0 < T < 500 < n ≤ 3 000,每个同学的幸运号保证在 1 ~ n 之 间。