ll@t;
rep(t){
	int@(n,m,k),@(u,v)--[m],@b[n],d[n];
	graph g;
	g.setEdge(n,m,u,v);
	ll p=g.bipartite(d);
	wt(sum[ll][i,0,n](b[i]*(-d[i]|1))%(p?k:2-k%2)?"No":"Yes");
}