import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
long t = in.nextInt();
for (int i = 0; i < t; i++) {
long a = in.nextLong();
System.out.println(getEmo(a));
}
}
public static String getEmo(long num) {
// int ten = num / 10;
// int ge = num % 10;
// if (num % ten == 0 && num % ge == 0) {
// return "G";
// }else if(num % ten != 0 && num % ge != 0){
// return "S";
// }else{
// return "H";
// }
String numString = String.valueOf(num);
String[]mySs = numString.split("");
int numOfKaiXin = 0;
for (String a : mySs) {
int aint = Integer.parseInt(a);
if (aint == 0) {
numOfKaiXin++;
} else if (num % aint == 0) {
numOfKaiXin++;
}
}
if (numOfKaiXin == mySs.length) {
return "G";
} else if (numOfKaiXin < mySs.length &&
numOfKaiXin != 0
) {
return "H";
} else {
return "S";
}
}
}
//关键在于,用split把数字转化的字符串分解