#include <bits/stdc++.h>
using namespace std;
const bool test =false;
bool solve(){
    int n,m;cin>>n>>m;
    auto no = [&](){
        cout<<"No\n";
        return false;
    };
    auto check = [&](vector<int>&ans,vector<int>&color){
        cout<<"Yes\n";
        for(int i=1;i<=n;i++)cout<<ans[color[i]]<<" \n"[i==n];
        return true;
    };
    auto Print_ans = [&](vector<tuple<int,int,int>>&print,vector<int>&color){
        sort(print.begin(),print.end(),[&](tuple<int,int,int>a,tuple<int,int,int>b){
            return get<1>(a)-get<0>(a)<get<1>(b)-get<0>(b);
        });
        vector<int>ans(n+1);
        set<int>s;
        for(int i=1;i<=n;i++)s.insert(i);
        for(auto [l,r,w]:print){
            auto it=s.lower_bound(l);
            while(it!=s.end()&&*it<=r){
                ans[*it]=w;
                it=s.erase(it);
            }
        }
        return check(ans,color);
    };
    vector<int>col(n+1),a(n+1);
	vector<vector<pair<int,int>>>graph_(n+1);
    int bcc_cnt=0;
    for(int i=1;i<=m;i++){
        int x,y;cin>>x>>y;
        graph_[x].push_back({y,i});
        graph_[y].push_back({x,i});
    }
    vector<vector<int>> ve,have_points;
    vector<int>siz;
    for(int i=1;i<=n;i++)cin>>a[i];
    vector<pair<int,int>> lis;//序列
    vector<int>sum_pre,sum_suf;
    map<int,int> find_pre,find_suf;
    {//init
        vector<int>dfn(n+1),low(n+1);
	    stack<int> stk;
        int dfs_clock=0;
        function<void(int,int,int)> dfs = [&](int u, int fa,int pr){
            dfn[u] = low[u] = ++dfs_clock;
            // cout<<"dfs u = "<<u<<" fa="<<fa<<" clock="<<dfs_clock<<endl;
            stk.push(u);
            for (auto [v,id]:graph_[u])if(id!=pr)
            {
                if (dfn[v])
                {
                    low[u] = min(low[u], dfn[v]);
                }
                else
                {
                    dfs(v, u,id);
                    low[u] = min(low[u], low[v]);
                }
            }
            // cout<<"u="<<u<<" dfn="<<dfn[u]<<" low="<<low[u]<<endl;
            if (low[u] >= dfn[u])
            {
                ++bcc_cnt;
                while (1)
                {
                    int nod = stk.top();
                    stk.pop();
                    col[nod] = bcc_cnt;
                    if (nod == u)
                        break;
                }
            }
        };
        dfs(1,-1,-1);
        ve.resize(bcc_cnt+1);
        have_points.resize(bcc_cnt+1);
        siz.resize(bcc_cnt+1);
        if(test){
            cout<<"color :";for(int i=1;i<=n;i++)cout<<col[i]<<" ";;cout<<endl;
        }
        for(int i=1;i<=n;i++){
            for(auto [it,id]:graph_[i])if(col[i]!=col[it]){
                ve[col[i]].push_back(col[it]);
            }
            siz[col[i]]++;
            have_points[col[i]].push_back(i);
        }
        for(int i=1;i<=bcc_cnt;i++){
            sort(ve[i].begin(),ve[i].end());
            ve[i].resize(unique(ve[i].begin(),ve[i].end())-ve[i].begin());
        }

        map<int,int> ma;
        for(int i=1;i<=n;i++)ma[a[i]]++;
        lis=vector<pair<int,int>>(ma.begin(),ma.end());
        sum_pre.resize(lis.size());
        sum_suf.resize(lis.size());
        for(int i=0;i<lis.size();i++)sum_pre[i]=sum_suf[i]=lis[i].second;
        for(int i=1;i<lis.size();i++)sum_pre[i]+=sum_pre[i-1];
        for(int i=lis.size()-2;i>=0;i--)sum_suf[i]+=sum_suf[i+1];
        for(int i=0;i<lis.size();i++){
            find_pre[sum_pre[i]]=i;
            find_suf[sum_suf[i]]=i;
        }
    }
    vector<int>L(bcc_cnt+1),R(bcc_cnt+1),dfn(bcc_cnt+1);
    vector<int>match_pre(bcc_cnt+1,-1),match_suf(bcc_cnt+1,-1);
    vector<set<pair<int,int>>> s_pre(lis.size()),s_suf(lis.size());
    vector<int>son_siz(bcc_cnt+1);
    if(test){
        cout<<"lis :";
        for(auto [x,y]:lis)cout<<x<<"/"<<y<<" ";;cout<<endl;
        for(auto it:sum_pre)cout<<it<<" ";;cout<<endl;
        for(auto it:sum_suf)cout<<it<<" ";;cout<<endl;
    }
    {//get match
        int cnt=0;
        function<void(int,int)> dfs = [&](int x,int h){
            L[x]=++cnt;
            son_siz[x]=siz[x];
            for(auto it:ve[x])if(it!=h){
                dfs(it,x);
                son_siz[x]+=son_siz[it];
            }
            R[x]=cnt;
            if(find_pre.find(son_siz[x])!=find_pre.end()){
                int i=find_pre[son_siz[x]];
                if(i==0)match_pre[x]=i;
                else{
                    auto it=s_pre[i-1].lower_bound(make_pair(L[x],0));
                    if(it!=s_pre[i-1].end()){
                        auto [l,r]=*it;
                        if(L[x]<=l&&r<=R[x])match_pre[x]=i;
                    }
                }
            }
            if(find_suf.find(son_siz[x])!=find_suf.end()){
                int i=find_suf[son_siz[x]];
                if(i==lis.size()-1)match_suf[x]=i;
                else{
                    auto it=s_suf[i+1].lower_bound(make_pair(L[x],0));
                    if(it!=s_suf[i+1].end()){
                        auto [l,r]=*it;
                        if(L[x]<=l&&r<=R[x])match_suf[x]=i;
                    }
                }
            }
            if(match_pre[x]!=-1)s_pre[match_pre[x]].insert({L[x],R[x]});
            if(match_suf[x]!=-1)s_suf[match_suf[x]].insert({L[x],R[x]});
        };
        dfs(1,0);
        if(test){
            cout<<"match :\n";
            for(int i=1;i<=bcc_cnt;i++)cout<<match_pre[i]<<" \n"[i==bcc_cnt];
            for(int i=1;i<=bcc_cnt;i++)cout<<match_suf[i]<<" \n"[i==bcc_cnt];
        }
    }
    
    {// get ans
        vector<tuple<int,int,int>> print;
        auto print_pre = [&](int x,int i){
            if(test){
                cout<<"print_pre x="<<x<<" i="<<i<<endl;
            }
            for(int l=L[x],r=R[x];i>=0;i--){
                print.emplace_back(l,r,lis[i].first);
                if(i>0){
                    auto it=s_pre[i-1].lower_bound({l,0});
                    assert(it!=s_pre[i-1].end());
                    auto [L,R]=*it;
                    assert(l<=L&&R<=r);
                    l=L,r=R;
                }
            }
        };
        auto print_suf = [&](int x,int i){
            if(test){
                cout<<"print_suf x="<<x<<" i="<<i<<endl;
            }
            for(int l=L[x],r=R[x];i<(int)lis.size();i++){
                print.emplace_back(l,r,lis[i].first);
                if(i+1<(int)lis.size()){
                    auto it=s_suf[i+1].lower_bound({l,0});
                    assert(it!=s_suf[i+1].end());
                    auto [L,R]=*it;
                    assert(l<=L&&R<=r);
                    l=L,r=R;
                }
            }
        };
        if(match_pre[1]==(int)lis.size()-1){
            print_pre(1,(int)lis.size()-1);
            return Print_ans(print,col);
        }
        else if(match_suf[1]==0){
            print_suf(1,0);
            return Print_ans(print,col);
        }
        else {
            for(int i=0;i+2<(int)lis.size();i++){
                for(auto [l,r]:s_pre[i]){
                    auto it=s_suf[i+2].lower_bound({r+1,0});
                    if(it!=s_suf[i+2].end()){

                        print_pre(dfn[l],i);
                        print_suf(dfn[it->first],i+2);
                        print.emplace_back(1,n,i+1);
                        return Print_ans(print,col);
                    }
                    it=s_suf[i+2].lower_bound({l,0});
                    if(it==s_suf[i+2].begin())continue;
                    it=prev(it);
                    if(it->second>=l){
                        if(it==s_suf[i+2].begin())continue;
                        it=prev(it);
                    }
                    {
                        print_pre(dfn[l],i);
                        print_suf(dfn[it->first],i+2);
                        print.emplace_back(1,n,i+1);
                        return Print_ans(print,col);
                    }
                }
            }
        }
    }
    return no();
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;cin>>T;while(T--)solve();
    return 0;
}