У вас есть полоска из \(n\) клеток. Каждая клетка либо белая, либо чёрная.
Вы можете один раз выбрать непрерывный отрезок клеток и покрасить их все в белый цвет. После этого действия все чёрные клетки этого отрезка станут белыми, а белые останутся белыми.
Какое минимальное количество подряд идущих клеток нужно покрасить в белый цвет, чтобы все \(n\) клеток стали белыми.
Первая строка входных данных содержит единственное целое число \(t\) (\(1 \le t \le 10^4\)) — количество наборов входных данных. Далее следуют описания наборов.
Первая строка каждого набора содержит одно целое число \(n\) (\(1 \le n \le 10\)) — длину полоски.
Вторая строка каждого набора содержит строку \(s\), состоящую из \(n\) символов, каждый из которых либо 'W', либо 'B'. Символ 'W' обозначает белую клетку, а 'B' — чёрную. Гарантируется, что хотя бы одна клетка заданной полоски является чёрной.
Для каждого набора входных данных выведите единственное число — минимальную длину непрерывного отрезка клеток, который нужно покрасить в белый цвет, чтобы вся полоска стала белой.
В первом наборе входных данных для полоски «WBBWBW» минимальная длина отрезка для перекрашивания в белый цвет равна \(4\). Необходимо перекрасить отрезок от \(2\)-й до \(5\)-й клетки в белый цвет (клетки нумеруются от \(1\) слева направо).
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
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач