import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class NumberMood {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
      Scanner  sc = new Scanner(System.in);
      int n =  sc.nextInt();
      int []arr = new int[n];
      for(int i=0;i<n;i++)
      {
          arr[i] = sc.nextInt();
      }
      for(int i=0;i<n;i++)
      {
          System.out.println(ReturnMood(arr[i]));
      }
    }
    public static String ReturnMood(int n)
    {
        
        String str = String.valueOf(n);
        int all =0;
        int not = 0;
        for(int i =0 ;i<str.length();i++)
        {
            int a = Integer.parseInt(str.substring(i,i+1));
            if(n%a==0)
            {
                all++;
            }
            if(n%a!=0)
            {
                not++;
            }
            
        }
        if(all==str.length())
        {
            return "G";
        }
         if(not==str.length())
        {
            return "S";
        }
        return "H";
    }
}
大家帮忙看下我这个思路对不呀