#include<bits/stdc++.h>
using namespace std;
#define ll long
int main()
{
int t;
cin>>t;
while(t--){
long long int n,x,y,i,depth=0,l=0,m,k,r,solo[n+9],f=0,level[n+9];
scanf("%lld %lld %lld",&n,&r,&m);
vector<vector<long long int> >adj(n+1);
vector<long long int>::iterator it;
for(i=0;i<r;i++)
{
scanf("%lld %lld",&x,&y);
adj[x].push_back(y);
adj[y].push_back(x);
}
for(i=1;i<=n;i++)
solo[i]=-1;
for(i=0;i<m;i++)
{
cin>>x>>y;
solo[x]=y;
}
bool visited[n];
queue<long long int>mystack;
long long int s;
for(i=1;i<=n;i++)
{
visited[i]=false;
level[i]=0;
}
for(i=1;i<=n;i++)
{
if(solo[i]!=-1 && visited[i]==false){
s=i;
mystack.push(s);
visited[s]=true;
level[s]=0;
while(!mystack.empty())
{
s=mystack.front();
mystack.pop();
if(level[s]>=solo[i])
{
break;}
for(it=adj[s].begin();it<adj[s].end();it++)
{
if(visited[*it]==false)
{
level[*it]=level[s] +1;
visited[*it]=true;
mystack.push(*it);
}
else
{
f=1;}
}
}
}
}
if(f==1)
{
cout<<"No\n";
}
else cout<<"Yes\n";
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nCmludCBtYWluKCkKewogICAgaW50IHQ7CiAgICBjaW4+PnQ7CiAgd2hpbGUodC0tKXsKICAKICAgICAgbG9uZyBsb25nIGludCBuLHgseSxpLGRlcHRoPTAsbD0wLG0sayxyLHNvbG9bbis5XSxmPTAsbGV2ZWxbbis5XTsKICAgICAgc2NhbmYoIiVsbGQgJWxsZCAlbGxkIiwmbiwmciwmbSk7IAogICAgIHZlY3Rvcjx2ZWN0b3I8bG9uZyBsb25nIGludD4gPmFkaihuKzEpOwogICAgIHZlY3Rvcjxsb25nIGxvbmcgaW50Pjo6aXRlcmF0b3IgaXQ7CiAgICAgZm9yKGk9MDtpPHI7aSsrKQogICAgIHsKICAgICAgICBzY2FuZigiJWxsZCAlbGxkIiwmeCwmeSk7CiAgICAgICAgYWRqW3hdLnB1c2hfYmFjayh5KTsKICAgICAgICBhZGpbeV0ucHVzaF9iYWNrKHgpOwogICAgIH0KICAgICBmb3IoaT0xO2k8PW47aSsrKQogICAgIHNvbG9baV09LTE7CiAgICAgCiAgICAgZm9yKGk9MDtpPG07aSsrKQogICAgIHsKICAgICAJY2luPj54Pj55OwogICAgIAlzb2xvW3hdPXk7CgkgfQogICAgIAogYm9vbCB2aXNpdGVkW25dOwpxdWV1ZTxsb25nIGxvbmcgaW50Pm15c3RhY2s7CmxvbmcgbG9uZyBpbnQgczsKZm9yKGk9MTtpPD1uO2krKykKewogICAgdmlzaXRlZFtpXT1mYWxzZTsKbGV2ZWxbaV09MDsKfQoKZm9yKGk9MTtpPD1uO2krKykKewoJCmlmKHNvbG9baV0hPS0xICYmIHZpc2l0ZWRbaV09PWZhbHNlKXsKCnM9aTsKCm15c3RhY2sucHVzaChzKTsKdmlzaXRlZFtzXT10cnVlOwpsZXZlbFtzXT0wOwp3aGlsZSghbXlzdGFjay5lbXB0eSgpKQp7CgkKCQogICAgcz1teXN0YWNrLmZyb250KCk7CiAgICBteXN0YWNrLnBvcCgpOwppZihsZXZlbFtzXT49c29sb1tpXSkKewoJYnJlYWs7fQoKICAgIGZvcihpdD1hZGpbc10uYmVnaW4oKTtpdDxhZGpbc10uZW5kKCk7aXQrKykKICAgIHsKICAgICAgICBpZih2aXNpdGVkWyppdF09PWZhbHNlKQogICAgICAgIHsKICAgICAgICAgICAgbGV2ZWxbKml0XT1sZXZlbFtzXSArMTsgCiAgICAgICAgICB2aXNpdGVkWyppdF09dHJ1ZTsKICAgICAgICAgICAgbXlzdGFjay5wdXNoKCppdCk7CiAgICAgICAgICAgIAogICAgICAgICAgIAogICAgICAgIH0KZWxzZQp7CiBmPTE7fQogICAgfQogICAgCiAgCn0KCgp9CgoKfSAKaWYoZj09MSkKewoJY291dDw8Ik5vXG4iOwp9CmVsc2UgY291dDw8Illlc1xuIjsKfQp9Cg==