见手青的幻觉 (Hallucination)

时间限制： 1.0s
内存限制： 256MB

【题目背景】

在昆明著名的木水花野生菌市场，你买到了一朵巨大的“见手青”。这种菌子有一个奇特的特性：被碰伤或切开后，受损部位会迅速氧化变成蓝色。

【问题描述】

你将这朵长条状的菌子横向切成了 $n$ 片，从左到右依次编号为 $1$ 到 $n$。由于处理时的磕碰，有些薄片变成了蓝色（用字符 B 表示），而有些薄片保持着原本的白色（用字符 W 表示）。

为了深入研究这种氧化现象，你需要从原有的 $n$ 片中切下一段连续的菌子样本。你的目标是：切下的这段样本必须包含所有已经变成蓝色的薄片。

请问，为了达成目标，你最少需要切下多少片连续的菌子薄片？

【输入格式】

第一行包含一个整数 $t$ ($1 \le t \le 1000$) —— 表示测试用例的数量。

每个测试用例包含两行： 第一行包含一个整数 $n$ ($1 \le n \le 100$) —— 菌子薄片的总数。 第二行包含一个长度为 $n$ 的字符串，仅由大写字符 B (Blue) 和 W (White) 组成。

【输出格式】

对于每个测试用例，输出一个整数，表示包含所有蓝色薄片所需切下的连续样本的最少片数。如果菌子中没有蓝色薄片，请输出 $0$。

【样例输入】

4
6
WBBWWB
1
B
5
WWWWW
7
WBBWBWW

【样例输出】

5
1
0
4

【提示/解释】

第一个用例：蓝色薄片出现在位置 2, 3, 6。包含它们的最短连续段是 $[2, 6]$，长度为 $6 - 2 + 1 = 5$。 第三个用例：没有蓝色薄片，因此不需要切下任何部分，输出 0。 第四个用例：蓝色薄片在位置 2, 3, 5。包含它们的最短连续段是从第 2 片到第 5 片，长度为 4。