taohui

#include<iostream>
#include<cstring>
#include<map>
using namespace std;
#define INF 0x3f3f3f3f
#define MAX 45
double path[MAX][MAX];
map<string,int>ratemap;

bool Floyd(int n)
{
    for(int k=0;k<n;k++){
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(path[i][j]<path[i][k]*path[k][j])   //关键点
                    path[i][j]=path[i][k]*path[k][j];//每个点到每个点的最大路径
            }
        }
    }
    for(int i=0;i<n;i++)//如果有正环
        if(path[i][i]>1)return true;
    return false;
}
int main()
{
    int n,m;
    string nameA,nameB,name;//temp
    double rate;
    int t;
    cin >> t;
    while(t--){
        cin >> n >> m;
        memset(path,0,sizeof(path));//path初始化为0
        for(int i=0;i<n;i++){//初始化键值对和矩阵(矩阵的对角线)
            cin>>name;
            pair<string,int>a(name,i);   //使用map结构可以直接得到该货币的索引
            ratemap.insert(a);
            path[i][i]=1;//表示有路
        }
        for(int i=0;i<m;i++){//给路径矩阵赋值
            cin>>nameA>>rate>>nameB;
            path[ratemap[nameA]][ratemap[nameB]]=rate;
        }
        if(Floyd(n)) cout<< "YES"<<endl;
        else cout<<"NO"<<endl;
        ratemap.clear();//清理键值对
    }
    return 0;
}

bool Floyd(int n)
{
    for(int k=0;k<n;k++)
    {
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(path[i][j]<path[i][k]*path[k][j])   //关键点
                path[i][j]=path[i][k]*path[k][j];
                
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        if(path[i][i]>1)
        return true;
    }
    return false;
}