package com.my.test;

import java.util.Scanner;

public class DXM001 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int T=sc.nextInt();
        sc.nextLine();
        String[] s=new String[T];
        for(int i=0;i<T;i++) {
            long k=sc.nextLong();
            sc.nextLine();
            s[i]=get(k);
        }
        for(int i=0;i<T;i++) {
            System.out.println(s[i]);
        }
        sc.close();
    }

    private static String get(long k) {
        String str=k+"";
        int t=0;
        for(int i=0;i<str.length();i++) {
            int l=str.charAt(i)-'0';
            if(l==0) {
                continue;
            }
            if(k%l==0) {
                t++;
            }
        }
        String s=null;
        if(t==0) {
            s="S";
        }else if(t==str.length()) {
            s="G";
        }else {
            s="H";
        }
        //String s=(t==0)?"S":t==str.length()?"G":"H";
        return s;
    }
}