A. Сделайте белой
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У вас есть полоска из $$$n$$$ клеток. Каждая клетка либо белая, либо чёрная.

Вы можете один раз выбрать непрерывный отрезок клеток и покрасить их все в белый цвет. После этого действия все чёрные клетки этого отрезка станут белыми, а белые останутся белыми.

Какое минимальное количество подряд идущих клеток нужно покрасить в белый цвет, чтобы все $$$n$$$ клеток стали белыми.

Входные данные

Первая строка входных данных содержит единственное целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следуют описания наборов.

Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$1 \le n \le 10$$$) — длину полоски.

Вторая строка каждого набора содержит строку $$$s$$$, состоящую из $$$n$$$ символов, каждый из которых либо '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$$$ слева направо).