#include <bits/stdc++.h>
#define PB push_back

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

const int INF = 1e9;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n, m, t, p, e;
    cin >> n >> m >> t >> p >> e;

    vector<vector<pii>> adj(n + 1);

    for (int i=1; i <= m; i++) {
        int u, v, c;
        cin >> u >> v >> c;

        adj[u].PB({v, c});
        adj[v].PB({u, c});
    }

    vi qu(p);
    for (int &x : qu) cin >> x;

    vi dt(n + 1, INF);
    queue<int> q;
    dt[t] = 0;
    q.push(t);

    while (!q.empty()) {
        int x = q.front(); q.pop();
        for (pii ne : adj[x]) {
            if (ne.second == 2 && dt[ne.first] == INF) {
                dt[ne.first] = dt[x] + 1;
                q.push(ne.first);
            }
        }
    }

    vi lastSafeTime(n + 1, -1);
    vector<bool> safe(n + 1, false);

    lastSafeTime[e] = min(INF, dt[e]);

    priority_queue<pii> pq;
    pq.push({lastSafeTime[e], e});

    while (!pq.empty()) {
        int curr_time = pq.top().first;
        int x = pq.top().second;
        pq.pop();
        if (curr_time < lastSafeTime[x]) continue;

        for (pii& ne : adj[x]) {
            int k = ne.first;
            int new_time = min(dt[k], curr_time - 1);
            if (new_time > lastSafeTime[k]) {
                lastSafeTime[k] = new_time;
                pq.push({new_time, k});
            }
        }
    }
    for (int q : qu) cout << ((lastSafeTime[q]) ? "IGEN" : "NEM") << '\n';

    return 0;
}