#include<bits/stdc++.h>

using namespace std;

int find_root(int x);

void line(int x,int y);

int boss[1000001];

int main(){

int n,m,q;

int a[q];

cin>>n;

for(int i=0;i<=n;i++){

boss[i]=i;

}

cin>>m>>q;

for(int i=0;i<m;i++){

int n1,n2;

cin>>n1>>n2;

line(n1,n2);

}

for(int i=0;i<q;i++){

int n1,n2;

cin>>n1>>n2;

if(find_root(n1)==find_root(n2)) a[i]=1;

else a[i]=0;

}

for(int i=0;i<q;i++){

if(a[i]==1) cout<<":)"<<endl;

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

} 

}

int find_root(int x){

if(boss[x]==x) return x;

int root_x=find_root(boss[x]);

boss[x]=root_x;

return root_x;

}

void line(int x,int y){

int root_x=find_root(x);

int root_y=find_root(y);

boss[root_x]=root_y;

}