#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int maxn=1111,maxm=55,mod=998244353,INF=1e9;
#define fi first
#define se second
#define MP make_pair
#define PB push_back
#define lson o<<1,l,mid
#define rson o<<1|1,mid+1,r
#define FOR(i,a,b) for(int i=(a);i<=(b);i++)
#define ROF(i,a,b) for(int i=(a);i>=(b);i--)
#define MEM(x,v) memset(x,v,sizeof(x))
inline ll read(){
	char ch=getchar();ll x=0,f=0;
	while(ch<'0' || ch>'9') f|=ch=='-',ch=getchar();
	while(ch>='0' && ch<='9') x=x*10+ch-'0',ch=getchar();
	return f?-x:x;
}
inline int qpow(int a,int b){
	int ans=1;
	for(;b;b>>=1,a=1ll*a*a%mod) if(b&1) ans=1ll*ans*a%mod;
	return ans;
}
inline int qmo(int x){return x+(x>>31?mod:0);}
int n,m,el,head[maxn],to[maxn],nxt[maxn],sz[maxn];
ll l,r,d,a[maxn];
vector<ll> f[maxn][maxm],tmp[maxm];
void clear(){
	FOR(i,1,n) head[i]=sz[i]=0;
	FOR(i,1,n) FOR(j,1,m) f[i][j].clear();
	FOR(i,1,el) to[i]=nxt[i]=0;
	el=0;
}
inline void add(int u,int v){
	to[++el]=v;nxt[el]=head[u];head[u]=el;
}
void dfs(int u,int fa){
	if(a[u]<=r) f[u][1].PB(a[u]);
	sz[u]=1;
	for(int i=head[u];i;i=nxt[i]){
		int v=to[i];
		if(v==fa) continue;
		dfs(v,u);
		FOR(j,1,min(m,sz[u]+sz[v])) tmp[j].clear();
		FOR(j,1,min(m,sz[u])) FOR(x,0,(int)f[u][j].size()-1) FOR(k,1,min(m-j+1,sz[v])) FOR(y,0,(int)f[v][k].size()-1){
			if(f[v][k][y]>=l && j+k<=m) tmp[j+k].PB(f[u][j][x]);
			if(f[u][j][x]+f[v][k][y]<=r) tmp[j+k-1].PB(f[u][j][x]+f[v][k][y]);
		}
		sz[u]+=sz[v];
		FOR(j,1,min(m,sz[u])){
			f[u][j].clear();
			sort(tmp[j].begin(),tmp[j].end());
			FOR(k,0,(int)tmp[j].size()-1){
				ll x=tmp[j][k];
				while(f[u][j].size()>=2 && x-f[u][j][f[u][j].size()-2]<d) f[u][j].pop_back();
				f[u][j].PB(x);
			}
		}
	}
}
void mian(){
	n=read();m=read()+1;
	l=read();r=read();d=r-l;
	FOR(i,1,n) a[i]=read();
	FOR(i,1,n-1){
		int u=read(),v=read();
		add(u,v);add(v,u);
	}
	dfs(1,0);
	FOR(i,1,m) putchar(!f[1][i].empty() && f[1][i].back()>=l?'1':'0');
	puts("");
	clear();
}
int main(){
//	freopen("ex_data4.in","r",stdin);
	int T=1;
	T=read();
	while(T--) mian();
}