#include <iostream>
#include <vector>
#include <deque>

#define ll long long
using namespace std;

//ifstream cin ("input.in");
//ofstream cout ("output.out");

ll n,m,i,j,a,b,c,k,tomstart,jerrystart,p;

struct element
{
    ll seen_jerry=-1, seen_tom=-1;
    bool tom;
    ll lasttom;
    vector <ll> sz;
};

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    cin>>n>>m>>tomstart>>p>>jerrystart;
    vector <element> x(n+1);
    x[tomstart].seen_tom=0;
    x[jerrystart].seen_jerry=0;
    for (i=1;i<=m;++i)
    {
        cin>>a>>b>>c;
        x[a].sz.push_back(b);
        x[b].sz.push_back(a);
        if (c==2)
        {
            x[a].tom=true;
            x[b].tom=true;
        }
    }

    deque<ll> v;
    v.push_back(tomstart);
    ll curr=0;
    while (!v.empty())
    {
        curr=v[0];
        v.pop_front();
        for (auto& e:x[curr].sz)
        {
            if (x[e].seen_tom==-1&&x[e].tom)
            {
                x[e].seen_tom=x[curr].seen_tom+1;
                v.push_back(e);
            }
        }
    }

    v.push_back(jerrystart);
    curr=0;
    while (!v.empty())
    {
        curr=v[0];
        v.pop_front();
        if (x[curr].seen_tom!=-1) x[curr].lasttom=curr;
        for (auto& e:x[curr].sz)
        {
            if (x[e].seen_jerry==-1)
            {
                x[e].seen_jerry=x[curr].seen_jerry+1;
                x[e].lasttom=x[curr].lasttom;
                v.push_back(e);
                
            }
        }
    }

    for (i=1;i<=p;++i)
    {
        cin>>a;
        if (x[a].lasttom==0) cout<<"IGEN\n";
        else 
        {
            if (x[a].seen_jerry-x[x[a].lasttom].seen_jerry>=x[x[a].lasttom].seen_tom) cout<<"NEM\n";
            else cout<<"IGEN\n";
        }
        
    }
}