#include <bits/stdc++.h>
#define int long long
#define lson k<<1
#define rson (k<<1)|1
#define debug cout<<666<<endl;
using namespace std;
const int N=1e6+5;
vector<int>v[N]; 
int f[N];
int find(int x){
    if(f[x]!=x)f[x]=find(f[x]);
    return f[x];
}
int si[N];
int sum[N];
int a[N];
void vision()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        f[i]=i;
        cin>>a[i];
        sum[i]=si[i]=0;
        v[i].clear();
    }
    for(int j=1;j<=m;j++){
        int x,y;
        cin>>x>>y;
        v[x].push_back(y);v[y].push_back(x);
        int tx=find(x),ty=find(y);
        f[tx]=ty;
    }
    for(int i=1;i<=n;i++){
        int tx=find(i);
        sum[tx]+=(a[i]*((int)v[i].size()+1));
        si[tx]+=((int)v[i].size()+1);
    }
    for(int i=1;i<=n;i++){
        int tx=find(i);
        double ans=(double)sum[tx]/si[tx];
        cout<<fixed<<setprecision(6)<<ans<<"\n";
    }
    return ;
}
signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int t=1;
    cin>>t;
    while(t--){
        vision();
    }
    return 0;
}