/*

    无源汇的上下界可行流。

    参见：周源《一种简易的方法求解流量有上下界的网络中网络流问题》。

*/

#include<cstdio>

#include<iostream>

#include<cstring>

#include<queue>

#define N 210

#define M 80010

#define inf 1000000000

using namespace std;

int head[N],dis[N],low[M],s[N],n,m,cnt,S,T;

struct node{int v,f,pre;}e[M];

queue<int> q;

void add(int u,int v,int f){

    e[++cnt].v=v;e[cnt].f=f;e[cnt].pre=head[u];head[u]=cnt;

    e[++cnt].v=u;e[cnt].f=;e[cnt].pre=head[v];head[v]=cnt;

}

bool bfs(){

    memset(dis,-,sizeof(dis));

    q.push(S);dis[S]=;

    while(!q.empty()){

        int u=q.front();q.pop();

        for(int i=head[u];i;i=e[i].pre)

            if(e[i].f&&dis[e[i].v]==-){

                dis[e[i].v]=dis[u]+;

                q.push(e[i].v);

            }

    }

    return dis[T]!=-;

}

int dinic(int x,int f){

    int rest=f;

    if(x==T) return f;

    for(int i=head[x];i;i=e[i].pre){

        if(!e[i].f||dis[e[i].v]!=dis[x]+) continue;

        int t=dinic(e[i].v,min(rest,e[i].f));

        if(!t) dis[e[i].v]=-;

        e[i].f-=t;e[i^].f+=t;rest-=t;

    }

    if(rest==f) dis[x]=-;

    return f-rest;

}

int main(){

    int Q;scanf("%d",&Q);

    while(Q--){

        memset(head,,sizeof(head));

        memset(s,,sizeof(s));

        int sum=;cnt=;

        scanf("%d%d",&n,&m);S=;T=n+;

        for(int i=;i<=m;i++){

            int u,v,minn,maxn;

            scanf("%d%d%d%d",&u,&v,&minn,&maxn);

            low[i]=minn;s[u]+=minn;s[v]-=minn;

            add(u,v,maxn-minn);

        }

        for(int i=;i<=n;i++)

            if(s[i]>) add(i,T,s[i]),sum+=s[i];

            else if(s[i]<) add(S,i,-s[i]);

        int maxflow=;

        while(bfs())

            maxflow+=dinic(S,inf);

        if(maxflow!=sum) printf("NO\n");

        else {

            printf("YES\n");

            for(int i=;i<=m;i++)

                printf("%d\n",low[i]+e[(i<<)^].f);

        }

    }

    return ;

}