如果a, b, c三个是整数，并且满足a = bc，那么就说a是b或者c的倍数；b和c是a的因子。 如果c不是1/-1， 那么b就叫作a的完全因子。 对于偶数，都是2的倍数比如-4, 0, 2, 10；一个完美数是一个正整数，并且它等于所有正完全因子之和；比如6，等于1 + 2 + 3，而28，等于1 + 2 + 4 + 7 + 14，都是完美数。而一个不是完美的正整数要么是过数，要么是欠数；取决于正完全因子之和与该数字比较的结果。比如9的正完全因子是1, 3，1+4〈9，所以9是 欠数；而12，正完全因子是1, 2, 3, 4, 6，这些数字之和>12，所以12是过数。 给定一个正整数，判断它是完美数，过数还是欠数。
输入
多组测试数据。
第一行有一个整数T(1<=T<=100)，表示测试数据的数目。
接下来有T行，每行一个整数N(1<=N<=60,000)。
输出
对于每一个数据，如果是过数，输出G；如果是欠数，输出Q，否则输出E。
输入样例
样例输入1
4
15
28
6
56
输出样例
样例输出1
Q
E
E
G
