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