#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10,M=N*2;

int head[N],ver[M],nxt[M],tot=1;
void add(int x,int y){
    ver[++tot]=y,nxt[tot]=head[x],head[x]=tot;
}

int n,m;
int deg[N],val[N];

struct DSU{
    int fa[N];
    void init(){
        for(int i=1;i<=n*2;i++)fa[i]=i;
    }
    int find(int x){
        return fa[x]==x?x:fa[x]=find(fa[x]);
    }
}DSU;

void clear(){
    for(int i=1;i<=n*2;i++)
        head[i]=deg[i]=0;
    tot=1;
}

void topsort(){
    queue<int>q;
    for(int i=1;i<=n*2;i++)
        if(!deg[i])q.emplace(i),val[i]=1;
        else val[i]=0;
    while(q.size()){
        int x=q.front();q.pop();
        for(int i=head[x];i;i=nxt[i]){
            int y=ver[i];
            val[y]=max(val[y],val[x]+1);
            if(--deg[y]==0)q.emplace(y);
        }
    }
}

void solve(){
    scanf("%d%d",&n,&m);
    DSU.init(),clear();
    for(int i=1;i<=m;i++){
        int x,y;scanf("%d%d",&x,&y);
        int fx=DSU.find(x+n),fy=DSU.find(y);
        if(fx!=fy)DSU.fa[fx]=fy;
    }
    for(int i=1;i<=n;i++){
        if(DSU.find(i)==DSU.find(i+n))
            return puts("No"),void();
    }
    for(int i=1;i<=n;i++){
        int x=DSU.find(i),y=DSU.find(i+n);
        add(y,x),deg[x]++;
    }
    topsort();
    for(int i=1;i<=n*2;i++){
        if(deg[i])return puts("No"),void();
    }
    puts("Yes");
    for(int i=1;i<=n;i++){
        int x=DSU.find(i),y=DSU.find(i+n);
        printf("%d%c",val[x]-val[y]," \n"[i==n]);
    }
}

int main(){
    int T;scanf("%d",&T);
    while(T--)solve();
    return 0;
}