### 问题描述 小浩和小飞正在玩一个石子游戏，这里有 $N$ 堆石子，第 $i$ 堆有 $A_i$ 个石子。 玩家轮流进行操作并且从小浩开始，在每一轮游戏中，玩家可以进行以下操作的其中一种： - 操作 $1$：选择任意一堆非空石子堆，将其中的 $1$ 个石子拿走。 - 操作 $2$：如果所有石子堆都至少有 $1$ 个石子，从所有 $N$ 堆石子中各拿走 $1$ 个石子。 如果有玩家无法进行操作，他将输掉游戏。 小浩和小飞都足够聪明，请问谁能获胜？ ### 输入格式 第一行输入一个正整数 $T$ 表示测试数据的组数。 接下来 $T$ 组数据每组输入两行： - 第一行输入一个正整数 $N$ 表示石子的堆数。 - 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N​$ 表示每堆石子的数量。 ### 输出格式 对于每组测试数据，如果小浩最终获胜输出 $H$，否则输出 $F$，并换行。 ### 样例输入1 ```text 3 4 1 1 1 1 3 1 2 3 1 15 ``` ### 样例输出1 ```text H F H ``` ### 说明 样例 $1$：小浩可以先进行操作 $2$ 从所有 $4$ 堆石子中各拿走 $1$ 块石子，然后小飞无法再进行操作故输掉游戏。 样例 $2$：起初每堆石子的数量为 `[1,2,3]`，两人将进行以下操作： - 小浩从所有石子堆中拿走一个石子，剩余每堆石子的数量为 `[0,1,2]`。 - 小飞从第 $2$ 堆中拿走一个石子，剩余每堆石子的数量为 `[0,0,2]`。 - 小浩从第 $3$ 堆中拿走一个石子，剩余每堆石子的数量为 `[0,0,1]`。 - 小飞从第 $3​$ 堆中拿走一个石子，剩余每堆石子的数量为 `[0,0,0]`。 然后小浩无法再进行操作故输掉游戏。 ### 评测数据规模 对于所有的评测数据，$1\le T\le 20$，$1\le N\le 10^4$，$1\le A_i\le10^9$。