import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t=sc.nextInt();
long []num=new long[t];
for(int i=0;i<t;i++){
num[i]=sc.nextLong();
}
for(int i=0;i<t;i++){
System.out.println(choose(num[i]));
}
}
public static char choose(long num){
long number = num; // 保存原始数字
long lastDigit = num % 10; // 获取个位数
int t = 0;
// 先判断个位数是否为0,避免除零
if (lastDigit != 0) {
// 个位数非0时,再判断是否整除
if (number % lastDigit == 0) {
t = 1;
} else {
t = 0;
}
} else {
// 个位数为0,直接视为不整除(t=0)
t = 1;
}
num/=10;
// 检查每一位数字
while (num != 0) {
int y=0;
long g = num % 10; // 当前位数字
num /= 10;
if(g==0){
y=1;
}else{
// 判断原始数字是否能被当前位整除
y = (number % g == 0) ? 1 : 0;
}
if (y != t) {
return 'H';
}
}
// 所有位检查通过,返回对应结果
return t == 1 ? 'G' : 'S';
}
}