#include <bits/stdc++.h>
#define pii pair<int, int>
#define pb push_back
#define gcd __gcd
#define endl "\n"
#define task "hihi"
using namespace std;
const int N = 1e5 + 5, MOD = 1e9 + 7;  
int n, m, a[N], num[N], low[N], timedfs = 0, total = 0, comp[N], freq[N], rfreq[N], mx1 = 0, mx2 = 0, cnt[N], rcnt[N], ans[N], sz[N], source[N]; 
vector<pii> adj[N];
vector<int> vert;
bool isBridge[N], vis[N], big[N];
void reset(){
    total = timedfs = mx1 = mx2 = 0;
    for(int i = 1; i <= n; i++){
        adj[i].clear();
        num[i] = low[i] = 0;
        sz[i] = 0;
        cnt[freq[a[i]]] = rcnt[rfreq[a[i]]] = 0;
        freq[a[i]] = rfreq[a[i]] = 0;
        comp[i] = 0;
        sz[i] = 0;
        vis[i] = big[i] = false;
    }
    for(int i = 1; i <= m; i++){
        isBridge[i] = false;
        ans[i] = 0;
        source[i] = 0;
    }
    vert.clear();
}
void dfs_tree(int i, int pre){
    num[i] = low[i] = ++timedfs;
    sz[i] = 1;
    bool ok = false;
    for(pii e : adj[i]){
        int x = e.first, id = e.second;
        if(x == pre && !ok){    
            ok = true;
            continue;
        }
        if(!num[x]){
            dfs_tree(x, i); sz[i] += sz[x];
            low[i] = min(low[i], low[x]);
            if(low[x] > num[i]){
                isBridge[id] = true;
            }
        } else{
            low[i] = min(low[i], num[x]);
        }
    }
}
void dfs_ans(int i, int pre){
    vert.pb(i);
    vis[i] = true;
    rcnt[rfreq[a[i]]]--;
    rfreq[a[i]]++; 
    rcnt[rfreq[a[i]]]++;
    mx2 = max(mx2, rfreq[a[i]]);    
    for(pii e : adj[i]){
        int x = e.first, id = e.second;
        if(!vis[x]){
            dfs_ans(x, i);
        }  
    }   
    comp[i] = mx2;
}
void add(int i, int pre, int val){
    if(cnt[freq[a[i]]] == 1 && freq[a[i]] == mx1)  mx1--;
    cnt[freq[a[i]]]--, freq[a[i]] += val;
    cnt[freq[a[i]]]++;
    mx1 = max(mx1, freq[a[i]]);

    int rval = -1 * val;
    if(rcnt[rfreq[a[i]]] == 1 && rfreq[a[i]] == mx2) mx2--;
    rcnt[rfreq[a[i]]]--, rfreq[a[i]] += rval;
    rcnt[rfreq[a[i]]]++;
    mx2 = max(mx2, rfreq[a[i]]);

    for(pii e : adj[i]){
        int x = e.first, id = e.second;
        if(x == pre || big[x] || num[x] <= num[i]) continue;
        add(x, i, val);
    }
}
void dfs_final(int i, int pre, int root, int hehe, bool keep){
    source[hehe] = root;
    int h_sz = -1, h_child = -1, h_id = 0;
    for(pii e : adj[i]){
        int x = e.first, id = e.second;
        if(x == pre) continue;
        if(num[x] <= num[i]) continue;
        if(h_sz < sz[x]){
            h_sz = sz[x], h_child = x, h_id = id;
        }
    }
    for(pii e : adj[i]){
        int x = e.first, id = e.second;
        if(x == pre || x == h_child) continue;
        if(num[x] > num[i]){
            dfs_final(x, i, i, id, 0);
        }    
    }
    if(h_child != -1) {
        dfs_final(h_child, i, i, h_id, 1); big[h_child] = true;
    }
    add(i, pre, 1);
    if(isBridge[hehe]) ans[hehe] = mx1 + mx2;
    if(h_child != -1) big[h_child] = false;
    if(keep == 0){
        add(i, pre, -1);
    }
}

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    //freopen(task".inp", "r", stdin);
    //freopen(task".out", "w", stdout);
    int t; cin >> t;
    while(t--){
        cin >> n >> m;
        for(int i = 1; i <= n; i++) cin >> a[i];
        for(int i = 1; i <= m; i++){
            int x, y; cin >> x >> y;
            adj[x].pb({y, i});
            adj[y].pb({x, i});
        }
        for(int i = 1; i <= n; i++) {
            if(!num[i]) dfs_tree(i, i);
        }
        for(int i = 1; i <= n; i++) cnt[0]++, rcnt[0]++;
        for(int i = 1; i <= n; i++){
            if(!vis[i]){
                dfs_ans(i, i); 
                dfs_final(i, i, i, 0, 1);
                total += comp[i];
                for(int x : vert){
                    rcnt[rfreq[a[x]]] = 0, cnt[freq[a[x]]] = 0;
                    rfreq[a[x]] = freq[a[x]] = 0;
                    rcnt[rfreq[a[x]]]++, cnt[freq[a[x]]]++;
                    mx1 = mx2 = 0;
                }
                vert.clear();
            }
        }
        for(int i = 1; i <= m; i++){
            if(isBridge[i]) cout << total - comp[source[i]] + ans[i]; 
            else cout << total;
            if(i < m) cout << " ";      
        }
        cout << endl;
        reset();
    }
    return 0;
}