193.游游的树上操作
内存限制：256 MB
时间限制：1.000 S
题目描述
游游拿到了一棵树，她每次操作可以选择两个相邻的节点使得它们同时加 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。
输出
输出共q行，表示每次询问的结果，如果能变成奇偶一致（要么全奇数，要么全偶数）则输出“Yes”，否则输出“No”
样例输入 复制
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提示
时间限制：c/c++：1s，java/go：3s，其他语言：8s。