给你一个由'B'和'W'组成的序列，将其按分成最多的区间且每个区间的'B':'W'的值相等。
B
W
多组数据，第一行一个整数 表示数据组数。
每组数据的第一行为一个整数 ，接下来 行，每行一个整数 和一个字符（'B'或'W'）表示在上一个序列后有一个长度为 的'B'或'W'的序列。
共 行，每行一个整数表示能分成的最多的区间数。
3 3 1 B 3 W 2 B 4 3 W 3 B 9 W 1 B 2 2 W 3 W
2 3 5
对于 的数据，序列的总长度不超过 。
