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