Background

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

Input

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

Output

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

Samples

2
3
0 0 1
1
0

HARD
EASY

Limitation

样例说明

样例共计有2组数据：

第一组数据n是3，2个人认为是简单，1个人认为是难，所以是HARD。

第二组数据n是1，这唯一的一个人认为是简单，所以是EASY。

数据范围

对于40%的数据，T=1, 1<=n<=5。

对于100%的数据，1<=T<=10, 1<=n<=100。