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把数字转化的字符串分解