//poj3259 类似 poj1860, 探求能否出发，然后通过虫洞在出发前的时间点回来 
//如果单源最短路径构造之后，发现还是可以继续构造下去，说明某条路可以实现时间一直减的效果
//无限次走这条路，就可以达到目标。 
//dist的初始化大小搞错了 害的我WA了1次，RE了2次。。 
#include <iostream>
#include <string>
using namespace std;
int num;  //边数 
int dist[505];
int inf = 10005;
struct edge{
    int st;
    int ed;
    int w;
}e[6000];
void addEdge(int st, int ed, int t)
{
    e[num].st = st;
    e[num].ed = ed;
    e[num++].w = t;
}
bool CC(int nodeNum)
{
    for(int i = 0; i <= nodeNum; i++)
    {
        dist[i] = inf;	
    }
    dist[1] = 0;
    //构造单源（1）最短路径表
    bool flag = false; 
    for(int i = 0; i < nodeNum; i++)
    {
        for(int j = 0; j < num; j++)
        {
            int u = dist[e[j].st];
            int v = dist[e[j].ed];
            if(v > u + e[j].w)
            {
                dist[e[j].ed] = u + e[j].w;
                flag = true;
            }
        }
        if(!flag)
            break;
    } 
    for(int i = 0; i < num; i++)
    {
        if(dist[e[i].ed] > dist[e[i].st] + e[i].w) //如果还存在着负权环 
            return true;
    }
    return false;
}
int main()
{
    int f;
    cin>>f;
    while(f--)
    {
        num = 0;
        int n, m, worm;
        cin>>n>>m>>worm;
        int st, ed, t;
        for(int i = 0; i < m; i++)
        {
            cin>>st>>ed>>t;
            addEdge(st, ed, t);
            addEdge(ed, st, t);
        }
        for(int i = 0; i < worm; i++)
        {
            cin>>st>>ed>>t;
            addEdge(st, ed, -t);
        }	
        bool ok = CC(n);
        if(ok)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}