睡前床边看LIVE

题号：NC296377
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

作为 PJSK 的一大特色，玩家们可以化身“豆腐人”聚集在一个虚拟世界，观看游戏角色的 3D 演出。而在演出开始之前，有一群染过色的豆腐人围成了一圈，你打算从中了解一些信息。

一共有 $n$ 个豆腐人，每个豆腐人都染上了一个颜色。它们能看见其它 $n-1$ 个豆腐人的颜色，但是无法知道自己是什么颜色。现在你对每个豆腐人都问了相同的问题：“在你看见的这 $n-1$ 个豆腐人中，最多有多少个豆腐人，它们的颜色是一样的？”每个豆腐人都向你回答了一个整数。
请问，你是否能根据以上的信息，判断出一定有豆腐人说谎了？

补充说明：在本题中，一定有豆腐人说谎了，等价于不存在任何一种染色方案使得每个豆腐人的回答与实际相符。

输入描述:

    每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：
    第一行，输入一个正整数 。
    第二行，输入  个正整数 ，代表每个豆腐人的回答。
    对于同一个测试点，保证所有  之和不超过 。

输出描述:

    对于每组数据，如果你能判断出一定有豆腐人说谎了，输出 ；否则，输出 。

示例1

输入

复制

6
2
1 1
4
1 1 2 2
6
2 4 1 3 4 3
5
2 2 2 2 2
5
3 3 3 3 3
5
4 4 4 4 4

输出

复制

Other
Other
Lie
Other
Lie
Other

说明

    为了方便解释，我们假设每个豆腐人的颜色都可以被大写英文字母表示，且相同的字母表示的是相同的颜色。
    对于第一组数据，在两个豆腐人的情况中，无论它们的颜色是否一样，回答只会是 ，所以没有说谎，输出 。
    对于第二组数据，假设四个人的颜色是 ，那么前两个人都会看到三种颜色的豆腐人各一个，回答 ；后两个人会看到两个颜色  的豆腐人，回答 ，所以这种情况有可能发生，输出 。
    对于第四组数据，一个符合所有豆腐人回答的颜色情况可能是 。