B. Каменная игра
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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» (без кавычек).

Пример
Входные данные
2
1
2
2
1 1
Выходные данные
T
HL
Примечание

В первой игре, T убирает один камень из единственной кучи. После этого, несмотря на то, что в куче еще остался $$$1$$$ камень, HL не можем сходить, из-за того что T использовал эту кучу на прошлом ходу. Таким образом, T побеждает.