题目描述

小筑最近正在给一个比赛出题目，他认为第一题应该是老少皆宜的。于是，他出了一个题目，然后让N个人来评价这个题目。每个人会对这个题目做出评价，有难和简单两种，1表示难，0表示简单。
如果所有人都认为这个题目简单，那么这个题目就是简单的，否则这个题目就是难的。

输入格式

输入第一行是一个正整数T，表示数据的组数。
接下来对于每组数据，先输入一个正整数N，表示参与评价的人的数量
   接下来一行有N个整数，每个整数都是1或者0，表示对当前题目的评价

输出格式

输出共计有T行，每行一个答案。如果该题简单，就输出"EASY"，否则就输出"HARD"

样例数据

input

2
3
0 0 1
1
0

output

HARD
EASY

数据范围

对于40%的数据，T =1; 1 ≤ n ≤ 5。
对于100%的数据，1 ≤ T ≤ 10; 1 ≤ n ≤ 100