#include<bits/stdc++.h>
using namespace std;
int qwertyui,m,k,t1,t2,a[510][510],b[510][510],u[510],v[510];//a->b,c->b,a==c
vector<int> g[1000];
int issame(int q,int w)
{
    if(b[q][w])return b[q][w];
    for(int i=0;i<m;++i)
    {
        if(a[q][i]!=a[w][i])return 2;
    }
    b[q][w]=1;
    return 1;
}
int main()
{
    scanf("%d",&qwertyui);
    while(qwertyui--)
    {
        scanf("%d%d",&m,&k);
        memset(b,0,sizeof(b));
        memset(a,0,sizeof(a));
        memset(g,0,sizeof(g));
        for(int i=1;i<=k;++i)
        {
            scanf("%d%d",&u[i],&v[i]);
            a[u[i]][v[i]]++;
            g[v[i]].push_back(u[i]);
        }
        /*for(int i=0;i<m;++i)
        {
            for(int j=0;j<m;++j)scanf("%d ",a[i][j]);
            puts("");
        }*/
        for(int i=0;i<m;++i)
        {
            for(int j=0;j<g[i].size();++j)
            {
                for(int k=0;k<j;++k)
                {
                    if(issame(j,k)==2)
                    {
                        printf("No\n");
                        goto sb;
                    }
                }
            }
        }
        printf("Yes\n");
        sb:1+1==3;
    }
    return 0;
}
###