// AKBAR - Akbar, the great
#include<bits/stdc++.h>
#define ll long long int
#define pb push_back
#define vi vector<ll>
#define vb vector<bool>
#define vd vector<double>
#define vc vector<char>
#define vii vector<vi>
#define mp make_pair
#define vpi vector< pair<ll,ll> >
#define take_input freopen("input.txt", "r", stdin)
#define give_output freopen("output.txt", "w", stdout)
#define fastIO ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
#define fi first
#define se second
#define mod 1000000007
#define min_pql priority_queue< ll, vector<ll>, greater<ll> >
using namespace std;
using namespace std::chrono;
bool check(vii &adj, vb &vis, ll n, ll cityn, ll strn){
queue<ll> q;
q.push(cityn);
if(vis[cityn]==true) return true;
vi level(n+1, 0);
while(!q.empty()){
ll k=q.front();
q.pop();
vis[k]=true;
if(level[k] == strn) return false;
for(ll i:adj[k]){
if(!vis[i]){
level[i] = level[k]+1;
q.push(i);
vis[i] = true;
}else{
if(level[i]>level[k]) return true;
}
}
}
return false;
}
int main(){
fastIO;
// take_input;
// give_output;
ll t;
cin >> t;
vi vans;
while(t--){
ll n,r,m;
cin >> n >> r >> m;
vii adj(n+1); // adjacency lists
vpi q(m); // for storing strength and cityn
// inserting vertices
for(ll i=0; i<r; i++){
ll num1, num2;
cin >> num1 >> num2;
adj[num1].pb(num2);
adj[num2].pb(num1);
}
// inserting cityn strength
for(auto &i:q) cin >> i.fi >> i.se;
vb vis(n+1, false);
vis[0]= true;
ll flag=0;
for(auto i:q){
flag = check(adj, vis, n, i.fi, i.se);
if(flag==1) break;
}
if(find(vis.begin(), vis.end(), false) != vis.end()) flag=1;
if(flag==1) vans.pb(0);
else vans.pb(1);
}
for(ll i:vans){
if(i==0) cout << "NO\n";
else cout << "YES\n";
}
}
Ly8gQUtCQVIgLSBBa2JhciwgdGhlIGdyZWF0CgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgojZGVmaW5lIGxsIGxvbmcgbG9uZyBpbnQKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSB2aSB2ZWN0b3I8bGw+CiNkZWZpbmUgdmIgdmVjdG9yPGJvb2w+CiNkZWZpbmUgdmQgdmVjdG9yPGRvdWJsZT4KI2RlZmluZSB2YyB2ZWN0b3I8Y2hhcj4KI2RlZmluZSB2aWkgdmVjdG9yPHZpPgojZGVmaW5lIG1wIG1ha2VfcGFpcgojZGVmaW5lIHZwaSB2ZWN0b3I8IHBhaXI8bGwsbGw+ID4KI2RlZmluZSB0YWtlX2lucHV0IGZyZW9wZW4oImlucHV0LnR4dCIsICJyIiwgc3RkaW4pCiNkZWZpbmUgZ2l2ZV9vdXRwdXQgZnJlb3Blbigib3V0cHV0LnR4dCIsICJ3Iiwgc3Rkb3V0KQojZGVmaW5lIGZhc3RJTyBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKE5VTEwpO2NvdXQudGllKE5VTEwpCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBtb2QgMTAwMDAwMDAwNwojZGVmaW5lIG1pbl9wcWwgcHJpb3JpdHlfcXVldWU8IGxsLCB2ZWN0b3I8bGw+LCBncmVhdGVyPGxsPiA+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp1c2luZyBuYW1lc3BhY2Ugc3RkOjpjaHJvbm87CgoKCmJvb2wgY2hlY2sodmlpICZhZGosIHZiICZ2aXMsIGxsIG4sIGxsIGNpdHluLCBsbCBzdHJuKXsKCXF1ZXVlPGxsPiBxOwoJcS5wdXNoKGNpdHluKTsKCWlmKHZpc1tjaXR5bl09PXRydWUpIHJldHVybiB0cnVlOwoJdmkgbGV2ZWwobisxLCAwKTsKCXdoaWxlKCFxLmVtcHR5KCkpewkKCQlsbCBrPXEuZnJvbnQoKTsKCQlxLnBvcCgpOwoJCXZpc1trXT10cnVlOwoJCWlmKGxldmVsW2tdID09IHN0cm4pIHJldHVybiBmYWxzZTsKCQlmb3IobGwgaTphZGpba10pewoJCQlpZighdmlzW2ldKXsKCQkJCWxldmVsW2ldID0gbGV2ZWxba10rMTsKCQkJCXEucHVzaChpKTsKCQkJCXZpc1tpXSA9IHRydWU7CgkJCX1lbHNlewoJCQkJaWYobGV2ZWxbaV0+bGV2ZWxba10pIHJldHVybiB0cnVlOwoJCQl9CgkJfQoJfQoJcmV0dXJuIGZhbHNlOwp9CgoKaW50IG1haW4oKXsKCWZhc3RJTzsKCS8vIHRha2VfaW5wdXQ7CgkvLyBnaXZlX291dHB1dDsKCWxsIHQ7CgljaW4gPj4gdDsKCXZpIHZhbnM7Cgl3aGlsZSh0LS0pewoJCWxsIG4scixtOwoJCWNpbiA+PiBuID4+IHIgPj4gbTsKCQl2aWkgYWRqKG4rMSk7IC8vIGFkamFjZW5jeSBsaXN0cwoJCXZwaSBxKG0pOyAvLyBmb3Igc3RvcmluZyBzdHJlbmd0aCBhbmQgY2l0eW4KCQkvLyBpbnNlcnRpbmcgdmVydGljZXMKCQlmb3IobGwgaT0wOyBpPHI7IGkrKyl7CgkJCWxsIG51bTEsIG51bTI7CgkJCWNpbiA+PiBudW0xID4+IG51bTI7CgkJCWFkaltudW0xXS5wYihudW0yKTsKCQkJYWRqW251bTJdLnBiKG51bTEpOwoJCX0KCQkvLyBpbnNlcnRpbmcgY2l0eW4gc3RyZW5ndGgKCQlmb3IoYXV0byAmaTpxKSBjaW4gPj4gaS5maSA+PiBpLnNlOwoJCXZiIHZpcyhuKzEsIGZhbHNlKTsKCQl2aXNbMF09IHRydWU7CgkJbGwgZmxhZz0wOwoJCWZvcihhdXRvIGk6cSl7CgkJCWZsYWcgPSBjaGVjayhhZGosIHZpcywgbiwgaS5maSwgaS5zZSk7CgkJCWlmKGZsYWc9PTEpIGJyZWFrOwoJCX0KCQlpZihmaW5kKHZpcy5iZWdpbigpLCB2aXMuZW5kKCksIGZhbHNlKSAhPSB2aXMuZW5kKCkpIGZsYWc9MTsKCQlpZihmbGFnPT0xKSB2YW5zLnBiKDApOwoJCWVsc2UgdmFucy5wYigxKTsKCX0KCWZvcihsbCBpOnZhbnMpewoJCWlmKGk9PTApIGNvdXQgPDwgIk5PXG4iOwoJCWVsc2UgY291dCA8PCAiWUVTXG4iOwoJfQp9