给定一个正整数 ,设其十进制表示中出现过的数字集合为 (当且仅当 时 )。我们按照下面的规则将 划分为三种情绪: 若存在某些 使得 且 ,则称 为开心数,记作 ; 若对所有 均有 ,则称 为沮丧数,记作 ; 若对所有 均有 ,则称 为极棒数,记作 。 特别地,我们认为对任意的正整数 ,均有 。
输入描述:
第一行输入一个整数 表示测试数据组数,每组测试数据描述如下: 接下来一行输入一个整数 表示待判断的数字。


输出描述:
对于每一组测试数据,在一行上输出对应的情绪类型 、 或 。
示例1

输入

3
72
73
12

输出

H
S
G

说明

\hspace{23pt}\bullet\, 对于 72,其数字集合为 \{7,2\}72 能被 2 整除但不能被 7 整除,因此输出 \texttt{H}
\hspace{23pt}\bullet\, 对于 73,其数字集合为 \{7,3\}73 不能被 7 也不能被 3 整除,因此输出 \texttt{S}
\hspace{23pt}\bullet\, 对于 12,其数字集合为 \{1,2\}12 能被 12 都整除,因此输出 \texttt{G}
加载中...