#include <bits/stdc++.h>
#define mp make_pair
using namespace std;
int T,n,m;
vector <pair<int,int> > V[500005];
vector <pair<int,int> > G[500005];
int l[500005],r[500005],lg[500005],dep[500005],Ans[500005];
int f[500005][21],Min[500005][21],Max[500005][21],FA[500005];
void dfs(int u,int fa)
{
    f[u][0]=fa; dep[u]=dep[fa]+1;
    for(int i=1;i<=lg[dep[u]];i++) f[u][i]=f[f[u][i-1]][i-1],Max[u][i]=max(Max[u][i-1],Max[f[u][i-1]][i-1]);
    for(int i=0;i<(int)G[u].size();i++)
    {
        int v=G[u][i].first,id=G[u][i].second;
        if(v==fa) continue;
        Max[v][0]=l[id]+1; FA[v]=id;
        dfs(v,u);
    }
}
void Maintain(int x,int y,int id)
{
    if(dep[x]<dep[y]) swap(x,y);
    for(int i=lg[dep[x]];~i;i--)
    {
        if(dep[f[x][i]]>=dep[y])
        {
            l[id]=max(l[id],Max[x][i]);
            Min[x][i]=min(Min[x][i],r[id]);
            x=f[x][i];
        }
    }
    if(x==y) return;
    for(int i=lg[dep[x]];~i;i--)
    {
        if(f[x][i]!=f[y][i])
        {
            l[id]=max(l[id],max(Max[x][i],Max[y][i]));
            Min[x][i]=min(Min[x][i],r[id]); Min[y][i]=min(Min[y][i],r[id]);
            x=f[x][i]; y=f[y][i];
        }
    }
    l[id]=max(l[id],max(Max[x][0],Max[y][0]));
    Min[x][0]=min(Min[x][0],r[id]); Min[y][0]=min(Min[y][0],r[id]);
}
inline bool check(int L,int R){return L<=R&&L>=1&&R>=1&&L<=m&&R<=m;}
int main() {
    cin>>T;
    for(int i=1;i<=500000;i++) lg[i]=lg[i>>1]+1;
    while(T--)
    {
        cin>>n>>m;
        for(int i=1;i<=n;i++)
        {
            G[i].clear(); 
            for(int j=0;j<=lg[n];j++) f[i][j]=Max[i][j]=0,Min[i][j]=1e9;
        }
        for(int i=1;i<=m;i++) V[i].clear();
        for(int i=1,u,v;i<n;i++)
        {
            cin>>u>>v>>l[i]>>r[i];
            G[u].push_back(mp(v,i)); G[v].push_back(mp(u,i));
        }
        dfs(1,0);
        for(int i=n,u,v;i<=m;i++)
        {
            cin>>u>>v>>l[i]>>r[i];
            Maintain(u,v,i);
        }
        for(int j=lg[n];j;j--)
        {
            for(int i=1;i<=n;i++)
            {
                Min[i][j-1]=min(Min[i][j-1],Min[i][j]);
                Min[f[i][j-1]][j-1]=min(Min[f[i][j-1]][j-1],Min[i][j]);
            }
        }
        for(int i=2;i<=n;i++) r[FA[i]]=min(r[FA[i]],Min[i][0]-1);
        bool fail=false;bool Sure=true;
        for(int i=1;i<=m;i++)
        {
            Sure&=(l[i]==r[i]);
            if(!check(l[i],r[i])) {fail=true;break;}
            V[r[i]].push_back(mp(l[i],i));
        }
        if(fail) {puts("NO");continue;}
        set<int>Ava;
        for(int i=1;i<=m;i++)
        {
            Ava.insert(i);
            sort(V[i].begin(),V[i].end());
            for(int j=0;j<(int)V[i].size();j++)
            {
                int L=V[i][j].first,id=V[i][j].second;
                set<int>::iterator it;
                if((it=Ava.lower_bound(L))==Ava.end()){fail=true;break;}
                Ans[id]=*it; Ava.erase(it); 
            }
            if(fail) break;
        }
        if(fail) {puts("NO");continue;}
        puts("YES");
        for(int i=1;i<=m;i++) printf("%d ",Ans[i]);
        puts("");
}
}