#include <iostream>
#include <vector>

using namespace std;

bool benne_van(vector<int>  x, int szam){
    for(int i=0; i<x.size();i++){
        if(x[i]==szam)
            return true;
    }
    return false;
}


    vector<int> jerry[100001];

    vector<int> tom[100001];

    int lepesT[100001];
    int lepesJ[100001];


void bejar_sz(int x, int d){  //d a távolság kezdetben 0


    if(lepesT[x]!=100001)
        return;

    lepesT[x]=d;

    for(int i=0; i<tom[x].size(); i++){
        bejar_sz(tom[x][i], d+1);
    }

}

    bool elkap=false;
    bool cel = false;
    int vege;

void bejar_sz_jerry(int x, int d){  //d a távolság kezdetben 0
    //cout<<vege<<" "<<x<<endl;
    if(x==vege){
        cel=true;
        return;
    }

    if(cel==true)
        return;
  

 
    if(lepesJ[x]!=-1)
        return;

    lepesJ[x]=d;
  
    if (lepesT[x] <= lepesJ[x]){

        return;
    }
    for(int i=0; i<jerry[x].size(); i++){
        bejar_sz_jerry(jerry[x][i], d+1);
    }

}



int main()
{
    int hely;
    int utak;
    int tom_start;
    int m;
 

    cin>>hely;
    cin>>utak;
    cin>>tom_start;
    cin>>m;
    cin>>vege;


    int honnan, hova, szelesseg;

    for(int i=0; i<utak; i++){
            cin>>honnan;
            cin>>hova;
            cin>>szelesseg;

            if(benne_van(jerry[honnan], hova)==false)
                    jerry[honnan].push_back(hova);

            if(benne_van(jerry[hova], honnan)==false)
                    jerry[hova].push_back(honnan);

            if(szelesseg==2){
                if(benne_van(tom[honnan], hova)==false)
                    tom[honnan].push_back(hova);

                if(benne_van(tom[hova], honnan)==false)
                    tom[hova].push_back(honnan);
            }

    }


    for(int i=1; i<=hely;i++){
        lepesT[i]=100001   ;
        lepesJ[i]=-1   ;
    }

    bejar_sz(tom_start, 0);

    int proba;
    for(int i=0; i<m; i++)
    {
        for(int j=1; j<=hely;j++){
        lepesJ[j]=-1   ;
        }
        cin>>proba;
      
        cel = false;
        bejar_sz_jerry(proba,0);
        if( cel == true){
            cout<<"Igen"<<endl;
        }
        else{
            cout<<"Nem"<<endl;
        }
    }

    return 0;
}