有一条水平的纸带，共有 $n$ 个格子。每个格子要么是白色，要么是黑色。

你可以恰好选择一次一个连续的格子区间，并把这个区间内的所有格子都涂成白色。操作后，该区间内的黑格会变成白格，白格保持白色不变。

问：为了让 $n$ 个格子最终全部变白，需要涂白的连续区间的最小长度是多少？

输入格式

• 第一行一个整数 $t$（$1 \le t \le 10^4$），表示测试用例数量。

• 每个测试用例：

  • 第一行一个整数 $n$（$1 \le n \le 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