题目描述

给定一串长度为 $n$ 的字符串 $s$，$s$ 中只包含 B 和 W ，你可以选择它的一段子串，将该子串内的所有元素染成 W 。要使该字符串全部染成 W ，求选择的子串的最小长度。

输入格式

第一行一个整数 $T$ 表示数据组数。

每组数据有两行。第一行一个整数 $n$ 表示字符串长度；第二行一个仅由 W 和 B 组成的字符串。

输出格式

对于每组数据，输出一个整数，代表使该字符串全部染成 W ，选择的子串的最小长度。每组数据之间用换行分隔。

说明/提示

对于所有测试点，保证 $1\le T\le10^4$，$1\le n \le10$，$s$ 仅由 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