311050: CF1927A. Make it White

A. Make it Whitetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

You have a horizontal strip of $n$ cells. Each cell is either white or black.

You can choose a continuous segment of cells once and paint them all white. After this action, all the black cells in this segment will become white, and the white ones will remain white.

What is the minimum length of the segment that needs to be painted white in order for all $n$ cells to become white?

Input

The first line of the input contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases. The descriptions of the test cases follow.

The first line of each test case contains a single integer $n$ ($1 \le n \le 10$) — the length of the strip.

The second line of each test case contains a string $s$, consisting of $n$ characters, each of which is either 'W' or 'B'. The symbol 'W' denotes a white cell, and 'B' — a black one. It is guaranteed that at least one cell of the given strip is black.

Output

For each test case, output a single number — the minimum length of a continuous segment of cells that needs to be painted white in order for the entire strip to become white.

ExampleInput

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

Output

4
1
1
2
4
6
4
7

Note

In the first test case of the example for the strip "WBBWBW", the minimum length of the segment to be repainted white is $4$. It is necessary to repaint to white the segment from the $2$-nd to the $5$-th cell (the cells are numbered from $1$ from left to right).

题目大意：
你有一条由n个单元格组成的水平带。每个单元格要么是白色的，要么是黑色的。你可以选择一段连续的单元格并将它们全部涂成白色。在此操作之后，该段中的所有黑色单元格将变为白色，而白色单元格将保持白色。问要使所有n个单元格变为白色，需要涂成白色的最短段的长度是多少？

输入数据格式：
输入的第一行包含一个整数t（1≤t≤10^4）——测试用例的数量。接下来是t个测试用例的描述。
每个测试用例的第一行包含一个整数n（1≤n≤10）——带的长度。
每个测试用例的第二行包含一个由n个字符组成的字符串s，每个字符要么是'W'要么是'B'。'W'表示白色单元格，'B'表示黑色单元格。保证给定的带中至少有一个黑色单元格。

输出数据格式：
对于每个测试用例，输出一个数字——需要涂成白色的最短连续单元格段的长度，以使整个带变为白色。

示例：
输入：
8
6
WBBWBW
1
B
2
WB
3
BBW
4
BWWB
6
BWBWWB
6
WWBBWB
9
WBWBWWWBW

输出：
4
1
1
2
4
6
4
7

注意：
在示例的第一个测试用例中，对于字符串"WBBWBW"，需要重新涂色的最短段长度为4。需要将第2个到第5个单元格（从左到右编号为1）的段涂成白色。题目大意： 你有一条由n个单元格组成的水平带。每个单元格要么是白色的，要么是黑色的。你可以选择一段连续的单元格并将它们全部涂成白色。在此操作之后，该段中的所有黑色单元格将变为白色，而白色单元格将保持白色。问要使所有n个单元格变为白色，需要涂成白色的最短段的长度是多少？ 输入数据格式： 输入的第一行包含一个整数t（1≤t≤10^4）——测试用例的数量。接下来是t个测试用例的描述。 每个测试用例的第一行包含一个整数n（1≤n≤10）——带的长度。 每个测试用例的第二行包含一个由n个字符组成的字符串s，每个字符要么是'W'要么是'B'。'W'表示白色单元格，'B'表示黑色单元格。保证给定的带中至少有一个黑色单元格。 输出数据格式： 对于每个测试用例，输出一个数字——需要涂成白色的最短连续单元格段的长度，以使整个带变为白色。 示例： 输入： 8 6 WBBWBW 1 B 2 WB 3 BBW 4 BWWB 6 BWBWWB 6 WWBBWB 9 WBWBWWWBW 输出： 4 1 1 2 4 6 4 7 注意： 在示例的第一个测试用例中，对于字符串"WBBWBW"，需要重新涂色的最短段长度为4。需要将第2个到第5个单元格（从左到右编号为1）的段涂成白色。