### 问题描述 圣诞节到了，蓝桥学院门口摆放了一棵具有 $N$ 个节点的二叉圣诞树，每个节点要么为红色要么为绿色。 同学们正在讨论这颗圣诞树的染色是否足够美观，具体地说，如果存在三个连续的节点颜色相同，那么该圣诞树被认定为不美观的圣诞树。 现在给定一颗圣诞树请你判断它是否美观，如果美观则输出 `YES`，否则输出 `NO`。 ### 输入格式 第一行输入一个整数 $t$ 表示测试用例数量。 对于每组测试数据： - 第一行输入一个整数 $N$ 表示二叉圣诞树的节点个数。 - 第二行输入一个长度为 $N$ 的字符串 $S$，$S_i$ 表示第 $i$ 个节点的颜色，$0$ 为绿色，$1$ 为红色。 - 接下来 $n-1$ 行每行输入两个整数 $u,v$ 表示 $u,v$ 之间存在一条边。 ### 输出格式 对于每个测试用例输出一个字符串表示答案。 ### 样例输入 ```text 1 3 101 1 2 2 3 ``` ### 样例输出 ```text YES ``` ### 评测数据范围 $1 \leq t \leq 1000$，$3 \leq N \le 30$，$0 \leq S_i \leq 1$，$1 \leq u,v \leq N$，$u \ne v$。 保证给定的是一颗二叉树。