← 返回题目列表

Codeforces · 1927/A

A. 让它变白

中文机器翻译题面 查看原题

您有一个由 $$$n$$$ 单元格组成的水平条。每个单元格要么是白色的,要么是黑色的。

您可以选择一次连续的单元格段并将它们全部涂成白色。执行此操作后,该段中的所有黑色单元格将变为白色,而白色单元格将保持白色。

为了使所有 $$$n$$$ 单元格变成白色,需要涂成白色的线段的最小长度是多少?

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10$$$) — 条带的长度。

每个测试用例的第二行包含一个字符串$$$s$$$,由$$$n$$$个字符组成,每个字符要么是'W'要么是'B'。符号“W”表示白色单元格,“B”表示黑色单元格。保证给定条带中至少有一个单元格是黑色的。

输出

对于每个测试用例,输出一个数字 - 需要涂成白色才能使整个条带变成白色的连续单元段的最小长度。

示例

输入 #1

8
6
WBBWBW
1
B
2
WB
3
BBW
4
BWWB
6
BWBWWB
6
WWBBWB
9
WBWBWWWBW

输出 #1

4
1
1
2
4
6
4
7

注意

在条带“WBBWBW”示例的第一个测试用例中,要重新绘制白色的段的最小长度为 $$$4$$$。需要将第 $$$2$$$ 单元格到第 $$$5$$$ 单元格的段重新绘制为白色(单元格从左到右从 $$$1$$$ 编号)。