#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MP make_pair
mt19937 rnd(time(0));
const int MAXN=1e5+5;
const int MOD=1e9+7;
int n,q,c[MAXN],in[MAXN],out[MAXN],stk[MAXN],top;
int x,y,z,nx,ny,nz,tot,sx[MAXN],sy[MAXN],sz[MAXN];
vector<int> edg[MAXN],vec[MAXN],son[MAXN],ver;
int ff[20][MAXN],dep[MAXN];
ll f[MAXN],sf[20][MAXN],sg[20][MAXN],sh[20][MAXN];
ll dp[MAXN][6][6][6],tdp[6][6][6],ans;
// f: 必须全取，g 自下而上不全取，sh 自上而下不全取
ll ksm(ll a,int b){ll r=1;while(b){if(b&1)r=r*a%MOD;a=a*a%MOD,b>>=1;}return r;}
void dfs(int u,int fa){
	ff[0][u]=fa;f[u]=1;in[u]=++tot;dep[u]=dep[fa]+1;
	for(int v:edg[u]) if(v!=fa) dfs(v,u),f[u]=f[u]*(f[v]+1)%MOD;
	for(int v:edg[u]) if(v!=fa) sf[0][v]=f[u]*ksm(f[v]+1,MOD-2)%MOD;
	sg[0][u]=sh[0][u]=1;out[u]=tot;
}
inline int lca(int x,int y){
	if(dep[x]<dep[y]) swap(x,y);
	for(int i=19;i>=0;i--) if((dep[x]-dep[y])>>i&1) x=ff[i][x];
	if(x==y) return x;
	for(int i=19;i>=0;i--) if(ff[i][x]!=ff[i][y]) x=ff[i][x],y=ff[i][y];
	return ff[0][x];
}
inline int anc(int x,int y){
	// x -> y 最后一个点
	for(int i=19;i>=0;i--) if((dep[x]-dep[y]-1)>>i&1) x=ff[i][x];
	return x;
}
inline ll ttf(int x,int y){
	// x -> y 不能触碰 x，必须包含 y
	ll ans=1;
	for(int i=19;i>=0;i--) if((dep[x]-dep[y]-1)>>i&1){
		ans=(ans*sf[i][x]+sh[i][x]);x=ff[i][x];
	}
	return ans;
}
inline ll ddf(int x,int y){
	// x -> y 不能触碰 y，必须包含 x（忽略 x 子树内）
	if(y==ff[0][x]) return 1;
	ll ans=1,co=1;x=ff[0][x];
	for(int i=19;i>=0;i--) if((dep[x]-dep[y]-1)>>i&1){
		ans+=co*sg[i][x]%MOD;co=co*sf[i][x];x=ff[i][x];
	}
	return ans%MOD;
}
inline ll fff(int x,int y){
	// x -> y 不能触碰 y，必须包含 x
	ll co=1;
	for(int i=19;i>=0;i--) if((dep[x]-dep[y]-1)>>i&1){
		co=co*sf[i][x];x=ff[i][x];
	}
	return co%MOD;
}
void lk(int x,int y){
	// cerr<<"Edge: "<<x<<" ---> "<<y<<endl;
	son[x].push_back(y);
}
void dfs1(int u,int fa){
	memset(dp[u],0,sizeof(dp[u]));
	dp[u][sx[u]=(c[u]==x)][sy[u]=(c[u]==y)][sz[u]=(c[u]==z)]=1;
	ll cf=f[u];
	for(int v:son[u]){
		dfs1(v,u);
		cf=cf*ksm(f[anc(v,u)],MOD-2)%MOD;
		memset(tdp,0,sizeof(tdp));
		// 不选
		ll co=ttf(v,u);
		// cerr<<"("<<v<<","<<u<<"]: "<<co<<'\n';
		for(int x1=0;x1<=sx[u];x1++) for(int y1=0;y1<=sy[u];y1++) for(int z1=0;z1<=sz[u];z1++) 
			tdp[x1][y1][z1]=dp[u][x1][y1][z1]*co%MOD;
		co=fff(v,u);
		// cerr<<"["<<v<<","<<u<<"]: "<<co<<'\n';
		for(int x1=0;x1<=sx[u];x1++) for(int y1=0;y1<=sy[u];y1++) for(int z1=0;z1<=sz[u];z1++) 
		for(int x2=0;x2<=sx[v]&&x1+x2<=nx;x2++) for(int y2=0;y2<=sy[v]&&y1+y2<=ny;y2++) for(int z2=0;z2<=sz[v]&&z1+z2<=nz;z2++) 
			(tdp[x1+x2][y1+y2][z1+z2]+=co*dp[u][x1][y1][z1]%MOD*dp[v][x2][y2][z2])%=MOD;
		sx[u]=min(nx,sx[u]+sx[v]);sy[u]=min(ny,sy[u]+sy[v]);sz[u]=min(nz,sz[u]+sz[v]);
		memcpy(dp[u],tdp,sizeof(tdp));
	}
	if(dp[u][nx][ny][nz]){
		// cerr<<"["<<u<<","<<fa<<"): "<<ddf(u,fa)<<'\n';
		ans+=dp[u][nx][ny][nz]*ddf(u,fa)%MOD;
	}
}
int main(){
	// freopen("Otomachi_Una.in","r",stdin);
	// freopen("Otomachi_Una.out","w",stdout);
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n>>q;
	for(int i=1;i<=n;i++) cin>>c[i],vec[c[i]].push_back(i);
	for(int i=1;i<n;i++){
		int u,v;cin>>u>>v;
		edg[u].push_back(v);
		edg[v].push_back(u);
	}
	dfs(1,0);
	// for(int i=1;i<=n;i++) cerr<<sf[0][i]<<" \n"[i==n];
	for(int i=1;i<20;i++) for(int j=1;j<=n;j++){
		ff[i][j]=ff[i-1][ff[i-1][j]];
		sf[i][j]=sf[i-1][j]*sf[i-1][ff[i-1][j]]%MOD;
		sg[i][j]=(sg[i-1][j]+sf[i-1][j]*sg[i-1][ff[i-1][j]])%MOD;
		sh[i][j]=(sh[i-1][j]*sf[i-1][ff[i-1][j]]+sh[i-1][ff[i-1][j]])%MOD;
	}
	while(q--){
		// cerr<<"New query "<<'\n';
		cin>>x>>nx>>y>>ny>>z>>nz;
		ver.clear();
		for(int o:{x,y,z}) for(int u:vec[o]) ver.push_back(u);
		sort(ver.begin(),ver.end(),[&](int x,int y){return in[x]<in[y];});
		int k=ver.size();
		for(int i=0;i+1<k;i++) ver.push_back(lca(ver[i],ver[i+1]));
		sort(ver.begin(),ver.end());
		ver.erase(unique(ver.begin(),ver.end()),ver.end());
		sort(ver.begin(),ver.end(),[&](int x,int y){return in[x]<in[y];});
		for(int i:ver) son[i].clear();
		int rt=ver[0];stk[top=1]=rt;
		for(int i:ver) if(i!=rt){
			while(!(in[stk[top]]<=in[i]&&out[i]<=out[stk[top]])) lk(stk[top-1],stk[top]),top--;
			stk[++top]=i;
		}
		while(top>1) lk(stk[top-1],stk[top]),top--;ans=0;
		dfs1(rt,0);
		cout<<(ans%MOD+MOD)%MOD<<'\n';
	}
	return 0;
}