如果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