#include <bits/stdc++.h>

using namespace std;
typedef pair<int, int> pii;
int INF = 1e9 + 7;

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

    int n, m, t, p, e;
    cin >> n >> m >> t >> p >> e;
    vector<vector<pii>> csucsok(n + 1, vector<pii>(0, {0, 0}));
    for(int i = 0; i < m; i++){
        int a, b, c;
        cin >> a >> b >> c;
        csucsok[a].push_back(pii(b, c));
        csucsok[b].push_back(pii(a, c));
    }

    vector<int> kezdohelyek(p, 0);

    for(int i = 0; i < p; i++){
        cin >> kezdohelyek[i];
    }

    vector<int> tom(n + 1, INF);
    queue<int> bejar;
    bejar.push(t);
    int aktualis = 1;
    int kovi = 0;
    int melyseg = 0;
    vector<bool> bejart(n + 1, false);
    while(!bejar.empty()){
        int akt = bejar.front();
        bejar.pop();


        for(pii x : csucsok[akt]){
            if(x.second == 2 && tom[x.first] == INF && !bejart[x.first]){
                bejar.push(x.first);
                bejart[x.first] = true;
                kovi++;
            }
        }

        tom[akt] = min(tom[akt], melyseg);
        aktualis--;
        if(aktualis == 0){
            swap(aktualis, kovi);
            melyseg++;
        }

    }

    for(int i = 0; i < p; i++){
        bejar.push(kezdohelyek[i]);
        aktualis = 1;
        kovi = 0;
        melyseg = 0;
        bejart.assign(n + 1, false);
        bejart[bejar.front()] = true;
        while(!bejar.empty()){
            int akt = bejar.front();
            bejar.pop();

            if(akt == e){
                break;
            }

            for(pii x : csucsok[akt]){
                if(melyseg + 1 < tom[x.first] && !bejart[x.first]){
                    bejar.push(x.first);
                    bejart[x.first] = true;
                    kovi++;
                }
            }

            aktualis--;
            if(aktualis == 0){
                swap(aktualis, kovi);
                melyseg++;
            }

        }

        if(bejart[e]){
            cout << "IGEN\n";
        } else{
            cout << "NEM\n";
        }

        while(!bejar.empty()){
            bejar.pop();
        }
    }
}