珅泽教育的小婷老师正在准备一项搜索实践，她请小泽完成下面的任务。

有 $T$ 组测试。每组给出一棵以顶点 $1$ 为根的树，顶点被染成黑色或白色。

对任意顶点 $v$，它的子树包含 $v$ 以及所有后代。若这棵子树中白色顶点数量与黑色顶点数量相等，就称 $v$ 的子树平衡。请输出每组树中平衡子树的数量。

输入格式

第一行输入测试组数 $T$。

每组先输入 $N$；下一行输入顶点 $2$ 到 $N$ 的父节点；再下一行输入长度为 $N$ 的颜色串，仅含 W 和 B。

输出格式

每组输出一行平衡子树数量。

2
4
1 1 1
BWBB
5
1 1 3 2
BBWWB

0
0

3
5
1 2 3 4
WBBBB
6
1 2 3 4 4
WBBBBW
7
1 1 3 3 2 2
WBWBWWB

0
0
0

1
6
1 2 2 1 4
BWBBWW

3

数据范围与约定

• 所有测试中 $N$ 之和不超过 $2\times10^5$