#include<stdio.h>
#define MAX 1000009
typedef long long ll;
ll parent[MAX];
ll rank[MAX];
ll find(ll a)
{
while(a!=parent[a])
a=parent[a];
return a;
}
void uni(ll a,ll b)
{
a=find(a);
b=find(b);
if(rank[a]==rank[b])
{
parent[a]=b;
rank[b]++;
}
else if(rank[a]>rank[b])
parent[b]=a;
else
parent[a]=b;
}
void set_zero()
{
for(int i=0;i<MAX;i++)
parent[i]=i,rank[i]=0;
}
int main()
{
ll test,n,c,a,b,q;
while(test--)
{
set_zero();
while(c--)
{
uni(a,b);
}
while(q--)
{
if(find(a)==find(b))
else
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2RlZmluZSBNQVggMTAwMDAwOQp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKbGwgcGFyZW50W01BWF07CmxsIHJhbmtbTUFYXTsKbGwgZmluZChsbCBhKQp7Cgl3aGlsZShhIT1wYXJlbnRbYV0pCgkJYT1wYXJlbnRbYV07CglyZXR1cm4gYTsKfQp2b2lkIHVuaShsbCBhLGxsIGIpCnsKCWE9ZmluZChhKTsKCWI9ZmluZChiKTsKCWlmKHJhbmtbYV09PXJhbmtbYl0pCgl7CgkJcGFyZW50W2FdPWI7CgkJcmFua1tiXSsrOwoJfQoJZWxzZSBpZihyYW5rW2FdPnJhbmtbYl0pCgkJcGFyZW50W2JdPWE7CgllbHNlCgkJcGFyZW50W2FdPWI7Cn0Kdm9pZCBzZXRfemVybygpCnsKCWZvcihpbnQgaT0wO2k8TUFYO2krKykKCQlwYXJlbnRbaV09aSxyYW5rW2ldPTA7Cn0KaW50IG1haW4oKQp7CglsbCB0ZXN0LG4sYyxhLGIscTsKCXNjYW5mKCIlbGxkIiwmdGVzdCk7Cgl3aGlsZSh0ZXN0LS0pCgl7CgkJc2V0X3plcm8oKTsKCQlzY2FuZigiJWxsZCVsbGQiLCZuLCZjKTsKCQl3aGlsZShjLS0pCgkJewoJCQlzY2FuZigiJWxsZCVsbGQiLCZhLCZiKTsKCQkJdW5pKGEsYik7CgkJfQoJCXNjYW5mKCIlbGxkIiwmcSk7CgkJd2hpbGUocS0tKQoJCXsKCQkJc2NhbmYoIiVsbGQlbGxkIiwmYSwmYik7CgkJCWlmKGZpbmQoYSk9PWZpbmQoYikpCgkJCQlwcmludGYoIlllc1xuIik7CgkJCWVsc2UKCQkJCXByaW50ZigiTm9cbiIpOwoJCX0KCX0KCXJldHVybiAwOwp9