每个整数都希望可以整除很多数字，特别是它自身包含的数字，我们将整数分为三类： 1. 数字可以整除它包含的一部分数字，比如72，由，7和2两种数字组成，72可以整除2，我们称这个数字是开心的，用”H”表示。 2. 数字不能整除它包含的任何数字，比如73，由，7和3两种数字组成，73不能整除任何数，我们称这个数字是沮丧的，用”S”表示。 3. 数字可以整除它包含的所有数字，比如12，既可以整除1又可以整除2，我们称它是一个非常棒的数，用“G”表示。 (0可以被任何数整除。)

输入描述:

输入第一行包含一个整数T，表示数据组数(1=T=100). 接下来T行，每行包含一个正整数n(1=n=10^12)，表示需要你判断的数字。

输出描述:

对于每组测试数据输出一行，“H”，“S”或“G”。表示整数种类。