#include<iostream>

 #include<cstdio>

 #include<string>

 #include<cstring>

 #include<cmath>

 #include<algorithm>

 #include<queue>

 using namespace std;

 const int maxn=;

 const int inf=0x3f3f3f3f;

 int n,m,w;

 struct edge

 {

     int to;

     int time;

     int next;

 }e[maxn];

 int head[];

 int Spfa(int src)

 {

     //记录每个顶点到src的距离，除了src,其余点都初始化为无穷大

     int dis[];

     memset(dis,inf,sizeof(dis));

     dis[src]=;

     //记录每个顶点进入队列的总次数，大于n说明有负环

     int cnt[];

     memset(cnt,,sizeof(cnt));

     //记录是否在队列中

     bool inque[];

     memset(inque,,sizeof(inque));

     queue<int> Q;

     //源点进如队列

     Q.push(src);

     inque[src]=;

     cnt[src]++;

     while(!Q.empty())

     {

         int q=Q.front();

         Q.pop();

         //记录已经出队列

         inque[q]=;

         //邻接表，i表示边

         for(int i=head[q];i!=-;i=e[i].next)

         {

             //对每个点进行松弛，逐渐逼近最小值

             if(dis[q]+e[i].time<dis[e[i].to])

             {

                 dis[e[i].to]=dis[q]+e[i].time;

                 //如果更新成功而且当前不在队列中，进入队列且总次数加1

                 if(!inque[e[i].to])

                 {

                     inque[e[i].to]=;

                     cnt[e[i].to]++;

                     Q.push(e[i].to);

                     //说明存在负环

                     if(cnt[e[i].to]>n)

                     {

                         return ;

                     }

                 }

             }

         }

     }

     return ;

 }

 int main()

 {

     int T;

     scanf("%d",&T);

     int x,y,t;

     while(T--)

     {

         memset(head,-,sizeof(head));

         scanf("%d%d%d",&n,&m,&w);

         int tot=;

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

         {

             scanf("%d%d%d",&x,&y,&t);

             e[tot].to=y;

             e[tot].time=t;

             e[tot].next=head[x];

             head[x]=tot++;

             e[tot].to=x;

             e[tot].time=t;

             e[tot].next=head[y];

             head[y]=tot++;

         }

         for(int i=;i<=w;i++)

         {

             scanf("%d%d%d",&x,&y,&t);

             e[tot].to=y;

             e[tot].time=-t;

             e[tot].next=head[x];

             head[x]=tot++;

         }

         int ans=Spfa();

         if(ans==)

         {

             puts("YES");

         }

         else

         {

             puts("NO");

         }

     }

     return ;

  }