#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] = INF;
    q.push(e);

    while (!q.empty()) {
        int x = q.front(); q.pop();

        for (pii& ne : adj[x]) {
            int k = ne.first;
            int next_time = lastSafeTime[x] - 1;
            if (next_time > lastSafeTime[k]) {
                lastSafeTime[k] = min(next_time, dt[k]);
                q.push(k);
            }
        }
    }

    /*for (int x : dt) cout << x << ' ';
    cout << '\n';
    for (int x : lastSafeTime) cout << x << ' ';
    */

    for (int q : qu) cout << ((lastSafeTime[q]) ? "IGEN" : "NEM") << '\n';

    return 0;
}