Trò chơi lấy sỏi

Hai người chơi tên T và HL cùng chơi một trò chơi với $n$ đống sỏi, đống thứ $i$ ban đầu có $a_i$ viên sỏi.

Hai người lần lượt đi, T đi trước. Trong mỗi lượt, người chơi phải chọn một đống sỏi khác rỗng rồi lấy ra đúng một viên sỏi từ đống đó. Tuy nhiên, người chơi không được chọn đống đã được chọn ở lượt ngay trước đó (tức là đống mà đối thủ vừa lấy sỏi). Ở lượt đầu tiên, T được chọn bất kỳ đống nào khác rỗng.

Người nào đến lượt mình mà không chọn được đống nào thì thua, và trò chơi kết thúc.

Cho $t$ ván chơi độc lập. Với mỗi ván, hãy xác định ai là người thắng nếu cả hai đều chơi tối ưu.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số ván chơi.
• Mỗi ván chơi được mô tả bằng hai dòng:
  • Dòng thứ nhất chứa số nguyên $n$ là số đống sỏi.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ là số sỏi của từng đống.

Dữ liệu ra

Với mỗi ván chơi, in ra trên một dòng tên người thắng: T hoặc HL (không có dấu nháy).

Ràng buộc

• $1\le t\le 100$
• $1\le n\le 100$
• $1\le a_i\le 100$

Ví dụ