Difficulty Determination Based on Problem ID

You are given one or more problem IDs in the form of positive integers. For each problem ID, you need to determine its difficulty level based on the sum of its decimal digits.

The rule is as follows: Let \(S\) be the sum of the digits of the given problem ID. If \(S \ge 20\), then the problem is considered to be \(\textbf{HARD}\); otherwise, it is \(\textbf{EASY}\).

Your program must read input from standard input (stdin) and write the result to standard output (stdout).

inputFormat

The first line contains a single integer (n) representing the number of problem IDs. The second line contains (n) positive integers separated by spaces.

outputFormat

Output a single line containing (n) strings separated by a space. Each string is either "HARD" or "EASY", corresponding to the difficulty of each problem ID.## sample

1
123456

HARD