3135 - 幸运团队

题目描述

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

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

输入

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

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

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

输出

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

样例

输入

2
4 1 4 2 3
4 2 3 4 1

输出

Lucky
Thanks
说明

【数据规模】

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

来源

2021南京市“信息与未来”程序设计小能手

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 30
通过人数 10
金币数量 0 枚
难度 入门


上一题 下一题