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';
    }
}