#include<bits/stdc++.h>
using namespace std;
struct mode
{
	map<int,int> mp;
	multiset<int> s;
	void add(int x)
	{
		int &t=mp[x];
		if(t)s.erase(s.find(t));
		t++;
		s.insert(t);
	}
	void del(int x)
	{
		int &t=mp[x];
		s.erase(s.find(t));
		t--;
		if(t)
			s.insert(t);
		else
			mp.erase(x);
	}
	void clear()
	{
		mp.clear();s.clear();
	}
	int query()
	{
		if(s.empty())return 0;
		else return *--s.end();
	}
}IN,OUT;
int main()
{
	ios_base::sync_with_stdio(false);
	int T;
	cin>>T;
	while(T--)
	{
		int n,m;
		cin>>n>>m;
		vector<int> a(n+5);
		vector<vector<pair<int,int>>> G(n+5);
		vector<tuple<int,int,int>> edges;
		vector<int> ans(m+5);
		vector<int> pa(n+5);
		function<int(int)> find=[&](int x){return pa[x]?pa[x]=find(pa[x]):x;};
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		for(int i=1;i<=m;i++)
		{
			int u,v;
			cin>>u>>v;
			G[u].emplace_back(v,i);
			G[v].emplace_back(u,i);
			edges.emplace_back(u,v,i);
			int pu=find(u),pv=find(v);
			if(pu!=pv)pa[pv]=pu;
		}
		vector<int> ins(n+5),dfn(n+5),low(n+5),bel(n+5);
		int idx=0,bcnt=0;
		stack<int> st;
		function<void(int,int)> dfs0=[&](int u,int pe)
		{
			dfn[u]=low[u]=++idx;
			st.push(u);
			ins[u]=1;
			for(auto [v,i]:G[u])
			{
				if(i==pe)continue;
				if(not ins[v])
				{
					dfs0(v,i);
					low[u]=min(low[u],low[v]);
				}
				else if(ins[v]==1)
				{
					low[u]=min(low[u],dfn[v]);
				}
			}
			if(low[u]==dfn[u])
			{
				int vv;
				++bcnt;
				do
				{
					vv=st.top();st.pop();
					bel[vv]=bcnt;
					ins[vv]=2;
				}
				while(vv!=u);
			}
		};
		for(int i=1;i<=n;i++)
		{
			if(not ins[i])
				dfs0(i,-1);
		}
		cerr<<"1111"<<endl;
		vector<map<int,int>> cnt(bcnt+5);
		vector<vector<int>> vs(bcnt+5);
		vector<int> maxx(bcnt+5);
		for(int i=1;i<=n;i++)
		{
			cnt[bel[i]][a[i]]++;
			vs[bel[i]].push_back(i);
		}
		for(int i=1;i<=n;i++)
		{
			G[i].clear();
		}
		int sum=0;
		vector<mode> temp(n+5);
		for(int i=1;i<=n;i++)
		{
			temp[find(i)].add(a[i]);
		}
		for(auto [u,v,id]:edges)
		{
			int bu=bel[u],bv=bel[v];
			if(bu==bv)continue;
			ans[id]-=temp[find(u)].query();
			G[bu].emplace_back(bv,id);
			G[bv].emplace_back(bu,id);
		}
		for(int i=1;i<=n;i++)
		{
			if(find(i)==i)
				sum+=temp[i].query();
		}
		for(int i=1;i<=m;i++)
		{
			ans[i]+=sum;
		}
		//
		vector<int> vis(bcnt+5), son(bcnt+5), siz(bcnt+5), _dfn(bcnt+5), _idfn(bcnt+5);
		int _dfi;
		function<void(int,int)>dfsson=[&](int u,int ff)
		{
			_dfn[u]=++_dfi;
			_idfn[_dfi]=u;
			vis[u]=1;
			
			siz[u]=1;
			son[u]=0;
			for(auto [y,i]:G[u]) if(y!=ff)
			{
				dfsson(y,u);
				siz[u]+=siz[y];
				if( siz[son[u]]<siz[y] ) son[u]=y;
			}
		};
		function<void(int,int)> dfssub=[&](int u,int fid)
		{
			int si=0;
			for(auto [y,i]:G[u]) 
			{
				if(i!=fid && y!=son[u])
				{
					dfssub(y,i);
					for(int j=_dfn[y]+1;j<_dfn[y]+siz[y];j++)
					{
						int p= _idfn[j];
						for(auto col:vs[p])
							IN.del( a[col] ),
							OUT.add( a[col] );
					}
				}
				if(y==son[u]) si=i;
			}
			if(son[u])
			{
				dfssub(son[u],si);
				for(auto [y,i]:G[u]) if(i!=fid && y!=son[u])
				{
					for(int j=_dfn[y]+1;j<_dfn[y]+siz[y];j++)
					{
						int p= _idfn[j];
						for(auto col:vs[p])
							IN.add( a[col] ),
							OUT.del( a[col] );
					}
				}
			}
			for(auto col:vs[u])
				IN.add( a[col] ),OUT.del( a[col] );
				
			ans[fid]+=IN.query()+OUT.query();
		};
		for(int i=1;i<=bcnt;i++)
		{
			if(not vis[i])
			{
				IN.clear();OUT.clear();
				_dfi=0;
				dfsson(i,0);
				for(int j=_dfn[i];j<_dfn[i]+siz[i];j++)
				{
					int p=_idfn[j];
					for(auto col:vs[p])
						OUT.add(a[col]);
				}
				dfssub(i,0);
			}
		}
		for(int i=1;i<=m;i++)
		{
			cout<<ans[i]<<" \n"[i==m];
		}
	}
	
	return 0;
}