输入格式：

第一行给出要测试的数据组数 $t \ (1 \le t \le 10^{4})$。

在每组数据的第一行给出一个数 $n \ \ (2 \le n \le 4000 )$，表示节点的数量。

接下来给定 $n-1$ 个整数 $a_{2}……a_{n} \ \ (1 \le a_{i}<i$)，其中第 $i$ 个数代表它的父节点是 $a_{i}$。

接下来给定 $n$ 个字符，对于每个字符, W 表示该节点为白色， B 表示该节点为黑色。