#include<bits/stdc++.h>
using namespace std;
vector<int> E1[200010],E2[200010],E3[200010];
int n,m,du1[200010],du2[200010],id[200010],f[200010],ans[200010],dp[200010];
int head,tail,q[200010];
int getf(int x)
{
	if(f[x]==x)
		return x;
	f[x]=getf(f[x]);
	return f[x];
}
inline void merge(int x,int y)
{
	int t1=getf(x),t2=getf(y);
	if(t1!=t2)
		f[t2]=t1;
	return;
}
int main()
{
	int i,u,v,las,sum,num,vis,T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d %d",&n,&m);
		for(i=1;i<=m;++i)
		{
			scanf("%d %d",&u,&v);
			E1[u].push_back(v);
			E3[v].push_back(u);
			++du1[v];
		}
		for(i=1;i<=n;++i)
			f[i]=i;
		for(i=1;i<=n;++i)
		{
			u=i,vis=0;
			for(auto v:E3[u])
			{
				if(!vis)
					las=v,vis=1;
				else
				{
					merge(las,v);
					las=v;
				}
			}
		}
		for(i=1;i<=n;++i)
			id[i]=getf(i);
		sum=0;
		for(i=1;i<=n;++i)
		{
			u=i;
			for(auto v:E1[u])
			{
				E2[id[u]].push_back(id[v]);
				++sum,++du2[id[v]];
			}
		}
		head=1,tail=2,q[1]=1,dp[1]=1,num=0;
		while(head<tail)
		{
			u=q[head];
			for(auto v:E2[u])
			{
				--du2[v],++num,dp[v]=max(dp[v],dp[u]+1);
				if(!du2[v])
					q[tail]=v,++tail;
			}
			++head;
		}
		if(num!=sum)
			printf("No\n");
		else
		{
			head=1,tail=2,q[1]=1,ans[1]=1;
			while(head<tail)
			{
				u=q[head];
				for(auto v:E1[u])
				{
					--du1[v],ans[v]=dp[id[v]]-dp[id[u]];
					if(!du2[v])
						q[tail]=v,++tail;
				}
				++head;
			}
			printf("Yes\n");
			for(i=1;i<=n;++i)
				printf("%d ",ans[i]);
			printf("\n");
		}
		for(i=1;i<=n;++i)
		{
			E1[i].clear(); E2[i].clear(); E3[i].clear();
			du1[i]=du2[i]=0;
		}
	}
	return 0;
}