#include <iostream>
#include <bits/stdc++.h>

using namespace std;

bool megoldas [5];
string bemen;
vector<bool> jok;

int main()
{
    int t;
    cin>>t;

    for (int i = 0; i <t;i++)
    {
        cin>>bemen;
        for (int j=0;j<jok.size();j++){jok.pop_back();}

        int db=1;
        for (int j = 1; j <bemen.size();j++){
            if (bemen[j]==bemen[j-1]) db++;
            else{
                jok.push_back(db>1);
                db=1;
            }
        }
        jok.push_back(db>1);

        {
            int kozep1=0;
            int kozep2=0;
            if (jok.size()%2==1){
                kozep1 = jok.size()/2;
                kozep2 = jok.size()/2;
            }
            else{
                kozep1 = jok.size()/2;
                kozep2 = jok.size()/2-1;
            }

            int jobbra = jok.size();
            int balra = -1;

            for (int j=kozep1; j <jok.size();j++){
                if (jok[j]){
                    jobbra=j;
                    break;
                }
            }
            for (int j=kozep2; j >-1;j--){
                if (jok[j]){
                    balra=j;
                    break;
                }
            }
            int jobbdb=(jok.size()-jobbra)*2-1;
            int baldb=(balra)*2+1;

            if (baldb<0) baldb=0;
            if (jobbdb<0) jobbdb=0;

            megoldas[i]=jobbdb+baldb>=jok.size();
        }
    }
    for (int i = 0; i <t;i++){
        if (megoldas[i]) cout<<"IGEN"<<endl;
        else cout<<"NEM"<<endl;
    }

    return 0;
}