#include<iostream>

#include<stdio.h>

#include<algorithm>

#include<string.h>

using namespace std;

int map[][],n,m,k;

int ff()

{

    for(int k=;k<=n;k++)

    {

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

        {

            for(int j=;j<=n;j++)

            {

                int tt=map[i][k]+map[k][j];

                if(map[i][j]>tt) map[i][j]=tt;

            }

            if(map[i][i]<) return ;

        }

     }

     return ;

}

int main()

{

    int t;

    scanf("%d",&t);

    while(t--)

    {

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

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

        {

            for(int j=;j<=n;j++)

            {

                if(i==j) map[i][j]=;

                else map[i][j]=0x3f3f3f3f;

            }

        }

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

        {

            int a,b,c;

            scanf("%d%d%d",&a,&b,&c);

            if(c<map[a][b]) map[a][b]=map[b][a]=c;

        }

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

        {

            int a,b,c;

            scanf("%d%d%d",&a,&b,&c);

            map[a][b]=-c;

        }

        if(ff()) cout<<"YES"<<endl;

        else cout<<"NO"<<endl;

    }

    return ;

}