题目描述

给定和一个长为 $n$ 的字符串 $s$，其中 $s$ 中只包含 B 和 W 这两个字符，你可以选择这个字符串的某一段，将你选择的这一段的所有字符全部变为 W，这样你是有可能可以将整个字符串的所有字符全部变为 W 的，显然你只要选择整个字符串进行操作，就可以了。

现在的问题是，你选择的这一段的最小长度是多少？使得仍然可以使得整个字符串在操作后所有位置的字符都是 W

请注意，本题有 $t$ 组测试数据。

输入格式

第一行输入一个 $t$

接下来 $t$ 行每行一个字符串 $s$

输出格式

一共输出 $t$ 行，每行一个整数代表答案。

8
WBBWBW
B
WB
BBW
BWWB
BWBWWB
WWBBWB
WBWBWWWBW

4
1
1
2
4
6
4
7

提示

样例解释

在第一组询问中，字符串 WBBWBW，我们可以选择将第 $2$ 至第 $5$ 个字符全部变为 W，这样整个字符串就可以变为 WWWWWW，第 $2$ 至第 $5$ 个字符这一段的长度是 $4$，可以证明不存在比 $4$ 更小的段。

数据范围满足 $1\leq t\leq 10^5$，字符串的长度不超过 $10$，且所有字符串只由 W 和 B 组成。