U447243 【日常题】FGH 数 IB

如果数字 $x$ 是 FGH 数，那么 $x$ 可以表示为 $9a^2 + 4b^2$ （$a, b$ 为正整数）。 给出 $t$（$1 \le t \le 10^4$）个 $x$，求每个 $x$ 是不是 FGH 数。

第一行，一个数 $t$，表示数据组数。 接下来 $t$ 行，每行一个数，表示 $x$。

每行一个字符串：如果 $x$ 是 FGH 数，输出 `Its FGH number`，否则输出 `Its HEHE number`。

【样例解释】 第一个数可以表示为 $9 \cdot 3^2 + 4 \cdot 2^2$。 第二个数不可以表示为 $9a^2 + 4b^2$ 形式。 第三个数可以表示为 $9 \cdot 5^2 + 4 \cdot 8^2$。 第四个数不可以表示为 $9a^2 + 4b^2$ 形式。 第五个数可以表示为 $9 \cdot 11^2 + 4 \cdot 11^2$。 【数据范围】 对于 $20\%$ 的数据，$1 \le x \le 10^4$。 对于 $100\%$ 的数据，$1 \le t \le 10^4$，$1 \le x \le 2 \times 10^7$。