#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=jok.size()-1;j>-1;j--)
        {
            jok.pop_back();
        }

        int db=1;

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

        if (true)
        {
            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]==true)
                {
                    jobbra=j;
                    break;
                }
            }
            for (int j=kozep2; j >-1;j--)
            {
                if (jok[j]==true)
                {
                    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;
            }

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

    return 0;
}