#279. 酒店隔离

小雅米和小妖女刚刚回国，现在要去酒店隔离。他们去的酒店一共有 $n(1 \leq n \leq 10^5)$ 个房间，分别标号为 $1,2,\ldots,n$。

现在酒店的一些房间已经有了其他客人，希望你够给小雅米和小妖女各安排一间无人入住的房间使得 $min\{|i-j|\ |\ 第 i,j 号房有人入住且i\neq j\}$ 最大，以便所有人都尽可能的隔离。

第一行一个正整数 $T(1\leq T \leq 30)$ 代表数据组数。

对于每组测试数据，共一行一个由 '.' 和 'X'(不含引号) 组成的字符串 $S(2 \leq |S| \leq 10^5)$ 来表示小雅米和小妖女入住前的酒店状态，其中酒店房间的数量 $n = |S|$，字符串第 $i$ 个字符如果为 '.' 代表 $i$ 号房间没有客人可以入住，否则代表 $i$ 号房间已经有其他客人，不能入住。

$|S|$ 为字符串 $S$ 的长度。

数据保证小雅米和小妖女入住前至少有两个空房间。

共 $T$ 行，每行一个整数代表 $min\{|i-j|\ |\ 第 i,j 号房有人入住且i\neq j\}$ 的最大值。

样例输入

2
......
X...X...X

样例输出

5
2

样例输出

对于第一个数据，小雅米和小妖女入住前没有客人，所以他们分别住在 $1$ 号房间和 $6$ 号房间即可。$min\{|i-j|\ |\ 第 i,j 号房有人入住且i\neq j\}$ 为 $5$。

对于第二个数据，小雅米和小妖女分别住在 $3$ 号 和 $7$ 号房间，所有人的住宿情况为 X.X.X.X.X，$min\{|i-j|\ |\ 第 i,j 号房有人入住且i\neq j\}$ 为 $2$，为这个数据下的最大值。