2102: 比赛

yk按照他自己的需求买了许许多多的xx届中国世界杯门票，可惜中间又有若干老师让yk去做无意义耗体力无报酬的活，导致yk错过了很多很多比赛，浪费了许多宝贵的世界杯门票（money啊啊……yk再次泪奔……）。
一共有N支球队，共要进行M场比赛。每场比赛若为平局，则双方各加1分；若有胜负，则胜者加2分，负者不加分。yk看不到比赛，又觉得直接去看结果实在是太boring了，于是开始自己YY结果。yk自己拟定了一个最后的分数，但不知道最后这种分数的排布可不可能实现，于是他找到了你，让你来判断这个结果可不可能出现。

第一行，一个整数T，表示测试数据的组数
对于每组数据，
第一行，两个整数N,M，分别表示球队数和比赛数。
下面M行，每行两个整数，第i+1行的两个整数x,y，表示第i场比赛的两只球队为x,y.
第M+2行，N个用空格隔开的整数，表示yk猜测的每支球队的最后得分。

T行，每行一个字符串“Yes.”或“No.”（不包含引号）,分别表示可能出现和不可能出现。

2
2 1
1 2
1 1
3 3
1 2
2 3
1 3
5 1 0

Yes.
No.