#include <bits/stdc++.h>
using namespace std;
vector<pair<int,int>> g[100001];
int tomtav[100001];
vector<int> jerrytav;
int t,n;
vector<bool> seenn;

void bfstom(int x){
	bool seen[100001];
	tomtav[x]=0; 
	seen[x]=true; 
	queue<int> q;
	q.push(x);
	while (!q.empty()){
		int v=q.front();
		q.pop();
		
		for (pair<int, int> edge:g[v]){
			if (edge.second==2 && !seen[edge.first]){
				tomtav[edge.first]=tomtav[v]+1;
				q.push(edge.first);
				seen[edge.first]=true;  
			}
		}
	}
}
void bfsj(int x){
	
	queue<int> q; 
	q.push(x); 
	seenn[x]=true; 
	while (!q.empty()){
		int v=q.front();
		q.pop();
		
		for (pair<int, int> edge: g[v]){
			if (!seenn[edge.first]){
				if ( tomtav[edge.first]==0){
					jerrytav[edge.first]=jerrytav[v]+1;
					q.push(edge.first);
					seenn[edge.first]=true; 
			}
				else if(tomtav[edge.first]>jerrytav[v]+1){
					
					jerrytav[edge.first]=jerrytav[v]+1;
					q.push(edge.first);
					seenn[edge.first]=true; 
				}
			}
		} 
	}

}
int main() {
	ios::sync_with_stdio(false);
  	cin.tie(0);
	int n, m,t,jt,e;
	cin>>n>>m>>t>>jt>>e;
	for (int i=0; i<m;i++){
		int x,y,z;
		cin>>x>>y>>z;
		g[x].push_back(make_pair(y,z));	
		g[y].push_back(make_pair(x,z));
	}
	bfstom(t);
	tomtav[t]=-1; 
	
	for (int i=0; i<jt;i++){
		int z; 
		cin>>z;
		jerrytav.assign(n+1, 0);
		seenn.assign(n+1, 0);

		bfsj(z);
		
		if (z==e) cout<<"IGEN"<<endl;
		else{
			for (int i=1; i<=n;i++){
			}
			if (jerrytav[e]==0) cout<<"NEM"<<endl;
			else cout<<"IGEN"<<endl; 
		}
		jerrytav.clear(); 
		seenn.clear();
	}
}