#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string.h>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<time.h>
#include<assert.h>
#include<iostream>
using namespace std;
typedef long long LL;
typedef pair<int,int>pi;
const int Maxn=1<<10,mod=1e9+7,rev2=(mod+1)>>1;
int val[Maxn];
vector<int>G[Maxn];
int n,m;
int ans[Maxn];
int jie;
int dp[Maxn][Maxn];
int sum[Maxn];
void fwt(int *a,int n){
    for(int d=1;d<n;d<<=1){
        for(int m=d<<1,i=0;i<n;i+=m){
            for(int j=0;j<d;j++){
                int x=a[i+j],y=a[i+j+d];
                a[i+j]=(x+y)%mod;a[i+j+d]=(x-y+mod)%mod;//xor
            }
        }
    }
}
void dfwt(int *a,int n){
    for(int d=1;d<n;d<<=1){
        for(int m=d<<1,i=0;i<n;i+=m){
            for(int j=0;j<d;j++){
                int x=a[i+j],y=a[i+j+d];
                a[i+j]=1LL*(x+y)*rev2%mod,a[i+j+d]=(1LL*(x-y)*rev2%mod+mod)%mod;
            }
        }
    }
}
void solve(int *a,int *b){
    fwt(a,jie);
    fwt(b,jie);
    for(int i=0;i<jie;i++)a[i]=1LL*a[i]*b[i]%mod;
    dfwt(a,jie);
}
void up(int &x,int y){x+=y;if(x>=mod)x-=mod;}
void dfs(int u,int p){
    sum[u]=val[u];
    for(int i=0;i<G[u].size();i++){
        int v=G[u][i];if(v==p)continue;
        dfs(v,u);
        sum[u]^=sum[v];
    }
    for(int i=0;i<jie;i++){
        dp[u][i]=0;
    }
    dp[u][0]=1;
    for(int i=0;i<G[u].size();i++){
        int v=G[u][i];if(v==p)continue;
        solve(dp[u],dp[v]);
    }
    for(int i=0;i<jie;i++)up(ans[sum[u]^i],dp[u][i]);
    dp[u][sum[u]]++;
    if(dp[u][sum[u]]>=mod)dp[u][sum[u]]-=mod;
}
int main(){
    int _;scanf("%d",&_);
    while(_--){
        scanf("%d%d",&n,&m);
        jie=1;while(jie<m)jie<<=1;
        for(int i=0;i<jie;i++)ans[i]=0;
        for(int i=1;i<=n;i++)scanf("%d",val+i),G[i].clear();
        for(int i=1;i<n;i++){
            int u,v;scanf("%d%d",&u,&v);
            G[u].push_back(v),G[v].push_back(u);
        }
        dfs(1,0);
        for(int i=0;i<jie;i++)printf("%d%c",ans[i],i==jie-1?'\n':' ');
    }
    return 0;
}