题解 | 数字的情绪

for _ in range(int(input())):
    d = input()
    pan = ''
    for i in d:
        if i == '0':
            pan += '0'
        elif int(d)%int(i)==0:
            pan += '0'
        else:
            pan += '1'
    if '0' in pan and '1' in pan:
        print('H')
    elif '0' in pan and '1' not in pan:
        print('G')
    else:
        print('S')