题目描述

T 和他的朋友 HL 正在玩一个游戏。

有 $n$ 堆石子，第 $i$ 堆最初有 $a_i$ 个石子。

T 和 HL 轮流操作，T 先手。每一回合，当前玩家选择一个非空的石子堆，并从中取出一颗石子。但是，不能选择上一次被选中的那一堆（即不能选择上一个玩家刚刚操作过的那一堆；如果是第一回合，则可以选择任意非空石子堆）。如果某位玩家在自己的回合无法选择任何石子堆，则判为失败，游戏结束。

假设双方都采取最优策略，现有 $t$ 局游戏，给出每局游戏的初始情况，请你判断每局游戏的获胜者。

输入格式

输入的第一行包含一个整数 $t$ $(1 \le t \le 100)$，表示游戏的局数。接下来是每局游戏的描述。

每局游戏的第一行包含一个整数 $n$ $(1 \le n \le 100)$，表示石子堆的数量。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ $(1 \le a_i \le 100)$，表示每堆石子的数量。

输出格式

对于每一局游戏，输出一行，内容为获胜者的名字，“T” 或 “HL”（不带引号）。

输入输出样例 #1

输入 #1

2
1
2
2
1 1

输出 #1

T
HL

说明/提示

在第一局游戏中，T 在第一回合从唯一的一堆中取走一颗石子。此后，虽然该堆中还剩 $1$ 颗石子，但 HL 不能选择这堆石子，因为它在上一回合已被 T 选过。因此，T 获胜。