#include<bits/stdc++.h>
using namespace std;
constexpr int N=3e5+5;
int n,m,k,c[N];
vector<int> e[N];
vector<int> w[N];
int dp[N];
inline void solve(){
    cin>>n>>m>>k;
    for(int i=1;i<=k;i++) w[i].clear();
    for(int i=1;i<=n;i++) cin>>c[i],w[c[i]].push_back(i),e[i].clear(),dp[i]=0;
    for(int i=1,u,v;i<=m;i++){
        cin>>u>>v;
        if(c[u]>c[v]) swap(u,v);
        e[v].push_back(u);
    }
    int mx=0;
    for(int i=1;i<=k;i++){
        for(auto x:e[i]) dp[i]=max(dp[i],dp[x]);
        dp[i]++;mx=max(mx,dp[i]);
    }
    cout<<mx<<' ';for(int i=1;i<=n;i++) cout<<dp[i]<<' ';cout<<'\n';
    vector<int> sb;
    int w=0;for(int i=1;i<=n;i++) if(dp[i]==mx){w=i;break;}
    cout<<w<<' ';
    for(int i=mx-1;i>=1;i--){
        for(auto x:e[w]) if(dp[x]==i){w=x;break;}
        cout<<w<<" ";
    }
    cout<<'\n';
}
int main(){
    std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t;cin>>t;
    while(t--) solve();
}