CF1927A Make it White
题目描述
给定一串长度为 $n$ 的字符串 $s$,$s$ 中只包含 `B` 和 `W` ,你可以选择它的一段子串,将该子串内的所有元素染成 `W` 。要使该字符串全部染成 `W` ,求选择的子串的最小长度。
输入格式
第一行一个整数 $T$ 表示数据组数。
每组数据有两行。第一行一个整数 $n$ 表示字符串长度;第二行一个仅由 `W` 和 `B` 组成的字符串。
输出格式
对于每组数据,输出一个整数,代表使该字符串全部染成 `W` ,选择的子串的最小长度。每组数据之间用换行分隔。
说明/提示
对于所有测试点,保证 $1\le T\le10^4$,$1\le n \le10$,$s$ 仅由 `W` 和 `B` 组成。