#include

using namespace std;

int r[100000];

int f(int x){

if(r[x]==x){

return x;

}

return r[x]=f(r[x]);

}

int main(){

int n,k,l;

std::ios::sync_with_stdio(false);

    std::cin.tie(0);

while(cin>>n>>k>>l){

for(int i=0;i<n;i++)r[i]=i;

int a,b;

for(int i=1;i<=k;i++){

cin>>a>>b;

a=f(a);

b=f(b);

if(a==b)continue;

r[b]=a;

}

while(l--){

cin>>a>>b;

if(f(a)==f(b))cout<<":)"<<endl;

else cout<<":("<<endl;

}

}

}