#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MP make_pair
mt19937 rnd(time(0));
const int MAXN=1e5+5;
int n,m,rt,a[MAXN],b[MAXN],ff[MAXN],in[MAXN],top[MAXN],out[MAXN],tot;
vector<int> edg[MAXN];
int siz[MAXN],mson[MAXN];
struct segt{
int a[MAXN*4][2],laz[MAXN*4];
void flip(int id){
	swap(a[id][0],a[id][1]);laz[id]^=1;
}
void pushdown(int id){
	if(laz[id]) flip(id<<1),flip(id<<1|1),laz[id]=0;
}
void pushup(int id){
	a[id][0]=a[id<<1][0]+a[id<<1|1][0];
	a[id][1]=a[id<<1][1]+a[id<<1|1][1];
}
void build(int id=1,int l=1,int r=n){
	a[id][0]=a[id][1]=laz[id]=0;
	if(l==r) return;
	int mid=(l+r)>>1;
	build(id<<1,l,mid);build(id<<1|1,mid+1,r);
}
void upd(int x,int o,int v,int id=1,int l=1,int r=n){
	if(l==r){a[id][o]=v;return;}
	pushdown(id);
	int mid=(l+r)>>1;
	if(x<=mid) upd(x,o,v,id<<1,l,mid);
	else upd(x,o,v,id<<1|1,mid+1,r);
	pushup(id);
}
void flp(int L,int R,int id=1,int l=1,int r=n){
	if(L<=l&&r<=R) {flip(id);return;}
	pushdown(id);
	int mid=(l+r)>>1;
	if(L<=mid) flp(L,R,id<<1,l,mid);
	if(mid<R) flp(L,R,id<<1|1,mid+1,r);
	pushup(id);
}
int qry(int L,int R,int o,int id=1,int l=1,int r=n){
	if(L>R) return 0;
	if(L<=l&&r<=R) return a[id][o];
	pushdown(id);
	int mid=(l+r)>>1;
	if(R<=mid) return qry(L,R,o,id<<1,l,mid);
	if(mid<L) return qry(L,R,o,id<<1|1,mid+1,r);
	return qry(L,R,o,id<<1,l,mid)+qry(L,R,o,id<<1|1,mid+1,r);
}
}T,Ts;
// T for all a
// Ts for sum
void dfs(int u,int fa){
	siz[u]=1;mson[u]=0;ff[u]=fa;
	for(int v:edg[u]) if(v!=fa){
		b[v]=a[v]^b[u];dfs(v,u);
		siz[u]+=siz[v];
		if(siz[v]>siz[mson[u]]) mson[u]=v;
	}
}
void dfs1(int u,int fa){
	in[u]=++tot;
	if(mson[u]){
		top[mson[u]]=top[u];
		dfs1(mson[u],u);
	}
	for(int v:edg[u]) if(v!=fa&&v!=mson[u]) top[v]=v,dfs1(v,u);
	out[u]=tot;
}
void upd(int i){
	for(int o:{0,1}){
		int w=Ts.qry(in[i],in[i],a[i]^o)+
		(mson[i]&&out[mson[i]]<out[i]
			?Ts.qry(out[mson[i]]+1,out[i],a[i]^o):0);
		T.upd(in[i],o,w);
	}
}
int cur(int x){return Ts.qry(in[x],in[x],1);}
void solve(){
	cin>>n>>m;tot=0;
	for(int i=1;i<=n;i++) cin>>a[i],edg[i].clear();
	for(int i=1;i<n;i++){
		int u,v;cin>>u>>v;
		edg[u].push_back(v);
		edg[v].push_back(u);
	}
	b[1]=a[1];dfs(1,0);top[1]=rt=1;dfs1(1,0);
	T.build();Ts.build();
	for(int i=1;i<=n;i++) Ts.upd(in[i],b[i],1);
	for(int i=1;i<=n;i++) upd(i);
	while(m--){
		int o,x;cin>>o>>x;
		if(o==1){
			Ts.flp(in[x],out[x]);T.flp(in[x],out[x]);
			a[x]^=1;
			upd(x);x=top[x];
			while(x>1) x=ff[x],upd(x),x=top[x];
		}else{
			rt=x;
		}
		int w=cur(rt)^1;
		int ans=0;
		if(mson[rt]) ans+=Ts.qry(in[mson[rt]],out[mson[rt]],w^a[rt]);
		int u=rt;
		while(u){
			ans+=T.qry(in[top[u]],in[u],w);
			u=top[u];
			if(u==1) break;
			ans+=Ts.qry(in[mson[ff[u]]],out[mson[ff[u]]],w^a[ff[u]])
				-Ts.qry(in[u],out[u],w^a[ff[u]]);
			u=ff[u];
		}
		cout<<ans<<'\n';
	}
}
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);
	int T;cin>>T;
	while(T--) solve();
	return 0;
}