{"code":"batt","name":"Hiếu và đêm valentine (Thi thử MTTN 2022)","description":"> Đây là bài A đề thi thử để test hệ thống của Olympic MTTN năm nay, không mang tính chất hardcore.\r\n\r\n> http://online.vku.udn.vn/contest/precentralolp2022b1\r\n\r\n**Hiếu** là 1 học sinh chăm học của ĐTQG Đà Nẵng. Do quá mải mê học ***Geometric distribution*** (các bạn có thể tham khảo thuật toán tại [đây][1]) vì mục tiêu vòng 2 VOI mà **Hiếu** đã quên mất cuộc hẹn quan trọng với người yêu mình là **Ân**. Biết **Hiếu** là 1 học sinh chuyên Tin, tuy rất giận dữ nhưng **Ân** đã ra cho **Hiếu** 1 thử thách để anh chàng có cơ hội *được giảng hòa*. Cô ra cho **Hiếu** $T$ ($T \\le 50$) câu hỏi, mỗi câu hỏi là 1 số nguyên $X$, **Hiếu** phải đếm xem số $X (X \\neq 0)$ có số lượng ước dương là 1 số chẵn hay lẽ.\r\n\r\nValentine sắp đến, là 1 người tham lam nên **Hiếu** vừa muốn *được giảng hòa* trong đêm Valentine trong khi mình vẫn có thể học ***Geometric distribution***. Biết các bạn học sinh tham gia kỳ thi ***Olympic Miền Trung và Tây Nguyên*** rất giỏi nên anh ấy muốn nhờ các bạn giúp anh ấy vượt qua thử thách này để mình có thể có thêm thời gian học tập mà vẫn *được giảng hòa*. Các bạn hãy giúp **Hiếu** kiểm tra xem số $X$ có số lượng ước dương là chẵn hay lẽ nhé!\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa 1 số nguyên duơng $T$ ($T \\le 50$) là số câu hỏi **Ân** đặt ra cho **Hiếu**.\r\n- $T$ dòng tiếp theo, mỗi dòng là 1 số nguyên $X$ ($|X| \\le 10^{18}, X \\neq 0$).\r\n\r\n

Output

\r\n\r\n- Gồm T dòng, mỗi dòng in ra `GIANG` nếu $X$ là số có số lượng ước dương là chẵn, ngược lại in ra `HOA`.\r\n\r\n

Scoring

\r\n\r\n- Subtask $1$ ($30\\%$ số điểm): $|X| \\le 10^6$.\r\n- Subtask $2$ ($30\\%$ số điểm): $|X| \\le 10^{12}$.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n ```sample\r\n 3\r\n 1\r\n 6\r\n 109\r\n ```\r\n \r\n ???+ success \"Output\"\r\n ```sample\r\n HOA\r\n GIANG\r\n GIANG\r\n ```\r\n\r\n[1]: https://en.wikipedia.org/wiki/Geometric_distribution","points":800.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}