游游拿到了一棵树，她每次操作可以选择两个相邻的节点使得它们同时加 1。游游想知道能否用有限的操作次数使得所有节点的奇偶性相同？如果可以，请输出“Yes”，如果不行，请输出“No”。

共有q次询问。

第一行输入一个整数q，代表询问次数。

对于每次询问，首先第一行输入一个正整数n，代表树的节点数量；第二行输入n个正整数ai，代表每个节点的初始权值；接下来n-1行，每行输入两个正整数u、v，代表节点u和节点v有一条边连接。

1 <= n <= 10^5

1 <= ai <= 10^9

1 <= u, v <= n

保证q次询问的所有节点数量之和不大于 200000。

2
4
1 2 2 3
1 2
2 3
3 4
4
1 2 3 3
1 2
2 3
2 4

Yes
No