#include <bits/stdc++.h>
using namespace std;

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, m, l, q, a, b ;
    while(cin >> n >> m >> l >> q){
        set<int> s; queue<int> qq; vector<int> v[n+10];
        for(int i = 0; i<m; i++){ cin >> a >> b; v[a].push_back(b);}
        for(int i = 0; i<l; i++){
            cin >> a; s.insert(a); qq.push(a);
            while(!qq.empty()){
                for(int i = 0; i<v[qq.front()].size(); i++){
                    if(!s.count(v[qq.front()][i])){
                        qq.push(v[qq.front()][i]);
                        s.insert(v[qq.front()][i]);
                    }
                } qq.pop();
            }
        } for(int i = 0; i<q; i++){
            cin >> a;
            if(s.count(a)) cout << "TUIHUOOOOOO\n";
            else cout << "YA~~\n";
        }
    }

    return 0;
}