Home => ProblemSet => 200.200-02:幸运团队
Problem1437--200.200-02:幸运团队

1437: 200.200-02:幸运团队

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 8
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

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

Output

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

Sample Input Copy

2
4 1 4 2 3
4 2 3 4 1

Sample Output Copy

Lucky
Thanks

HINT

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






6
3 1 2 3
3 1 3 2
3 2 1 3
3 2 3 1
3 3 1 2
3 3 2 1

Thanks
Lucky
Lucky
Lucky
Lucky
Thanks