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
2 1 2 2 1 1
输出 #1
T HL
注意
在第一场比赛中,T 在他的第一回合中从唯一的一堆石头中取出了一颗石头。之后,尽管这堆石头中仍然包含$$$1$$$石头,但HL无法从这堆石头中进行选择,因为它已在上一回合中被T选择了。因此,T 获胜。