【普及】看见颜色

$n$ 个人，每个人都戴了一顶有颜色的帽子；每个人无法知道自己帽子的颜色，只能看见其他 $n-1$ 个人的帽子颜色；

现在对每个人都问了如下问题：“在你看见的这 $n-1$ 个人中，最多有多少个人，他们的颜色是一样的”，每个人都回答了这个问题；

请问：你能否根据以上信息，判断出一定有人说谎了？

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

输入格式

每个测试文件均包含多组测试数据。第一行输入一个整数 $T \left(1 \le T \le 10^4\right)$ 代表数据组数，每组测试数据描述如下：

第一行，输入一个正整数 $n\ (2 \le n \le 2 \times 10^5)$。
    第二行，输入 $n$ 个正整数 $a_1,a_2,...,a_n \ (1 \le a_i <n)$，代表每个人的回答。
    对于同一个测试点，保证所有 $n$ 之和不超过 $2 \times 10^5$。

输出格式

对于每组数据，如果你能判断出一定有人说谎了，输出 $\text{Lie}$；否则，输出 $\text{Other}$。

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

提示

【样例 1 解释】 为了方便解释，我们假设每个人的帽子颜色都可以被大写英文字母表示，且相同的字母表示的是相同的颜色。

• 对于第一组数据，在两个人的情况中，无论它们的颜色是否一样，回答只会是 $\text{1 1}$，所以没有说谎，输出 $\text{Other}$。
• 对于第二组数据，假设四个人的颜色是 $\text{A,A,B,C}$，那么前两个人都会看到三种颜色的人各一个，回答 $1$；后两个人会看到两个颜色 $\text{A}$ 的人，回答 $2$，所以这种情况有可能发生，输出 $\text{Other}$。
• 对于第四组数据，一个符合所有人回答的颜色情况可能是 $\text{A,A,B,B,C}$。

【数据范围】

• $T \left(1 \le T \le 10^4\right)$
• $n\ (2 \le n \le 2 \times 10^5)$
• $1 \le a_i < n$
• 对于同一个测试点，保证所有 $n$ 之和不超过 $2 \times 10^5$。