#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;
}