#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,l,q;
while(cin>>n>>m>>l>>q)
{
int x[m][2];
for(int i=0;i<m;i++)
{
cin>>x[i][0]>>x[i][1];
}
vector<int> v;int k;
for(int i=0;i<l;i++)
{
cin>>k;v.push_back(k);
}
k=0;
while(k!=1)
{
for(int i=0;i<v.size();i++)
{
for(int j=0;j<m;j++)
{
if(v[i]==x[j][0])
{
v.push_back(x[j][1]);x[j][0]=0;k=0;
}
else k=1;
}
}
}
int s;

for(int i=0;i<q;i++)
{
cin>>s;k=0;
for(int j=0;j<v.size();j++)
{
if(s==v[j]) k=1;
}
if(k) cout<<"TUIHUOOOOOO"<<endl;
else cout<<"YA~~"<<endl;
}
}
}