#include<bits/stdc++.h>
using namespace std;
#define ll long long int
int main()
{
ll t;
cin>>t;
while(t--)
{
ll n;
cin>>n;
vector<vector<int> > graph(n+1);
map<int,int> mp;
set<int> s;
int population[n];
for(int i=0;i<n;i++)
{
cin>>population[i];
s.insert(population[i]);
mp[population[i]] = i;
}
for(int i=0;i<n-1;i++)
{
ll a,b;
cin>>a>>b;
graph[a].push_back(b);
graph[b].push_back(a);
}
int ans[n+1];
for(int i=0;i<n;i++)
{
s.erase(population[i]);
vector<int> :: iterator j;
for(j=graph[i+1].begin();j<graph[i+1].end();j++)
{
int index = *j;
s.erase(population[index-1]);
}
//sort(s.begin(),s.end(),greater<int>());
ans[i] = *(s.rbegin());
s.insert(population[i]);
for(j=graph[i+1].begin();j<graph[i+1].end();j++)
{
int index = *j;
s.insert(population[index-1]);
}
}
for(int i=0;i<n;i++)
{
cout<<mp[ans[i]]<<" ";
}
cout<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgbGwgbG9uZyBsb25nIGludAoKCmludCBtYWluKCkKewoJbGwgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCQlsbCBuOwoJCWNpbj4+bjsKCQkKCQl2ZWN0b3I8dmVjdG9yPGludD4gPiBncmFwaChuKzEpOwoJCW1hcDxpbnQsaW50PiBtcDsKCQlzZXQ8aW50PiBzOwoJCWludCBwb3B1bGF0aW9uW25dOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJewkKCQkJY2luPj5wb3B1bGF0aW9uW2ldOwoJCQlzLmluc2VydChwb3B1bGF0aW9uW2ldKTsKCQkJbXBbcG9wdWxhdGlvbltpXV0gPSBpOwoJCX0KCQlmb3IoaW50IGk9MDtpPG4tMTtpKyspCgkJewoJCQlsbCBhLGI7CgkJCWNpbj4+YT4+YjsKCQkJZ3JhcGhbYV0ucHVzaF9iYWNrKGIpOwoJCQlncmFwaFtiXS5wdXNoX2JhY2soYSk7CQoJCX0KCQlpbnQgYW5zW24rMV07CgkJZm9yKGludCBpPTA7aTxuO2krKykKCQl7CgkJCXMuZXJhc2UocG9wdWxhdGlvbltpXSk7CgkJCXZlY3RvcjxpbnQ+IDo6IGl0ZXJhdG9yIGo7CgkJCWZvcihqPWdyYXBoW2krMV0uYmVnaW4oKTtqPGdyYXBoW2krMV0uZW5kKCk7aisrKQoJCQl7CgkJCQlpbnQgaW5kZXggPSAqajsKCQkJCXMuZXJhc2UocG9wdWxhdGlvbltpbmRleC0xXSk7CgkJCX0KCQkJLy9zb3J0KHMuYmVnaW4oKSxzLmVuZCgpLGdyZWF0ZXI8aW50PigpKTsKCQkJYW5zW2ldID0gKihzLnJiZWdpbigpKTsKCQkJcy5pbnNlcnQocG9wdWxhdGlvbltpXSk7CgkJCWZvcihqPWdyYXBoW2krMV0uYmVnaW4oKTtqPGdyYXBoW2krMV0uZW5kKCk7aisrKQoJCQl7CgkJCQlpbnQgaW5kZXggPSAqajsKCQkJCXMuaW5zZXJ0KHBvcHVsYXRpb25baW5kZXgtMV0pOwoJCQl9CgkJfQoJCWZvcihpbnQgaT0wO2k8bjtpKyspCgkJewoJCQljb3V0PDxtcFthbnNbaV1dPDwiICI7CgkJfQoJCWNvdXQ8PGVuZGw7Cgl9CQkKCQoJCglyZXR1cm4gMDsKfQ==