#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;
vector<int> G[maxn],RG[maxn];
int n,m,ind[maxn];
int ind1[maxn],ind2[maxn],a[maxn],vis[maxn];
int fmn[maxn],fmx[maxn];
inline void solve(){
    set<int> st;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) vis[i]=0,ind1[i]=ind2[i]=ind[i]=0;
    for(int i=1;i<=n;i++) G[i].clear(),RG[i].clear();
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        if(a[i]) fmn[i]=fmx[i]=a[i];
        else fmn[i]=1,fmx[i]=n; 
        vis[a[i]]=1;
    }
    for(int i=1;i<=n;i++){
        if(!vis[i]){
            st.insert(i);
        }
    }
    for(int i=1,x,y;i<=m;i++){
        scanf("%d%d",&x,&y);
        G[x].push_back(y);
        RG[y].push_back(x);
        ind1[y]++;
        ind2[x]++;
        ind[y]++;
    }
    queue<int> q;
    for(int i=1;i<=n;i++) if(!ind1[i]) q.push(i);
    while(!q.empty()){
        int x=q.front();
        q.pop();
        for(auto y:G[x]){
            ind1[y]--;
            fmn[y]=max(fmn[y],fmn[x]);
            if(!ind1[y]) q.push(y);
        }
    }
    for(int i=1;i<=n;i++) if(!ind2[i]) q.push(i);
    while(!q.empty()){
        int x=q.front();
        q.pop();
        for(auto y:RG[x]){
            ind2[y]--;
            fmx[y]=min(fmx[y],fmx[x]);
            if(!ind2[y]) q.push(y);
        }
    }
    priority_queue< pair<int,int> > q2;
    for(int i=1;i<=n;i++){
        if(!ind[i]){
            q2.push({-fmx[i],i});
        }
    }
    while(!q2.empty()){
        int x=q2.top().second;
        q2.pop();
        if(a[x]==0){
            auto it=st.lower_bound(fmn[x]);
            if(it!=st.end() && (*it)<=fmx[x]){
                a[x]=*it;
                st.erase(it);
            }
            else{
                puts("-1");
                return ;
            }
        }
        for(auto y:G[x]){
            ind[y]--;
            if(!ind[y]) q2.push({-fmx[y],y});
        }
    }
    for(int i=1;i<=n;i++) printf("%d ",a[i]);
    printf("\n");
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        solve();
    }
    return 0;
}