#include<bits/stdc++.h>
using namespace std;
#define FASTIO ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
int main()
{
FASTIO;
int t;
cin>>t;
while(t--){
int n,r,m,a,b;
list<int> *adj;
bool *visited;
bool flag = true;
cin>>n>>r>>m;
adj= new list<int>[n+1];
visited = new bool[n+1];
list<int> queue;
for(int i = 0; i < r; i++){
cin>>a>>b;
adj[a].push_back(b);
adj[b].push_back(a);
}
for(int i = 0; i < m; i++){
cin>>a>>b;
if(visited[a]){
flag = false;
}
queue.push_back(a);
visited[a] = true;
while(!queue.empty() && b != 0){
a = queue.front();
queue.pop_front();
for(auto i = adj[a].begin(); i != adj[a].end(); ++i){
if(!visited[*i]){
visited[*i] = true;
queue.push_back(*i);
}
}
b--;
}
while(!queue.empty()) queue.pop_front();
}
for(int i = 1; i <= n; i++){
if(!visited[i]){
flag = false;
}
}
if(flag) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBGQVNUSU8gaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7Y2luLnRpZShOVUxMKTtjb3V0LnRpZShOVUxMKTsKCmludCBtYWluKCkKewoJRkFTVElPOwoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pewoJCWludCBuLHIsbSxhLGI7CgkJbGlzdDxpbnQ+ICphZGo7CgkJYm9vbCAqdmlzaXRlZDsKCQlib29sIGZsYWcgPSB0cnVlOwoJCWNpbj4+bj4+cj4+bTsKCQlhZGo9IG5ldyBsaXN0PGludD5bbisxXTsKCQl2aXNpdGVkID0gbmV3IGJvb2xbbisxXTsKCQlsaXN0PGludD4gcXVldWU7CgkJZm9yKGludCBpID0gMDsgaSA8IHI7IGkrKyl7CgkJCWNpbj4+YT4+YjsKCQkJYWRqW2FdLnB1c2hfYmFjayhiKTsKCQkJYWRqW2JdLnB1c2hfYmFjayhhKTsKCQl9CgkJZm9yKGludCBpID0gMDsgaSA8IG07IGkrKyl7CgkJCWNpbj4+YT4+YjsKCQkJaWYodmlzaXRlZFthXSl7CgkJCQlmbGFnID0gZmFsc2U7CgkJCX0KCQkJcXVldWUucHVzaF9iYWNrKGEpOwoJCQl2aXNpdGVkW2FdID0gdHJ1ZTsKCQkJd2hpbGUoIXF1ZXVlLmVtcHR5KCkgJiYgYiAhPSAwKXsKCQkJCWEgPSBxdWV1ZS5mcm9udCgpOwoJCQkJcXVldWUucG9wX2Zyb250KCk7CgkJCQlmb3IoYXV0byBpID0gYWRqW2FdLmJlZ2luKCk7IGkgIT0gYWRqW2FdLmVuZCgpOyArK2kpewoJCQkJCWlmKCF2aXNpdGVkWyppXSl7CgkJCQkJCXZpc2l0ZWRbKmldID0gdHJ1ZTsKCQkJCQkJcXVldWUucHVzaF9iYWNrKCppKTsKCQkJCQl9CgkJCQl9CgkJCQliLS07CgkJCX0KCQkJd2hpbGUoIXF1ZXVlLmVtcHR5KCkpIHF1ZXVlLnBvcF9mcm9udCgpOwoJCX0KCQlmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKyl7CgkJCWlmKCF2aXNpdGVkW2ldKXsKCQkJCWZsYWcgPSBmYWxzZTsKCQkJfQoJCX0KCQkKCQlpZihmbGFnKSBjb3V0PDwiWWVzIjw8ZW5kbDsKCQllbHNlIGNvdXQ8PCJObyI8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQo=