← 返回题目列表

Codeforces · 1396/B

B. 醉酒游戏

中文机器翻译题面 查看原题

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 获胜。