题目描述

在编程课上，xcx和pyc感到很无聊，于是找到了一行空的电脑，开始玩开机游戏。

该行电脑开关机情况用一个字符串 s 表示，'*'表示电脑已经是开机状态，'#'则代表电脑尚未开机。相邻的'#'形成同一组机。

pyc原本打算关掉所有的电脑，并请xcx帮助他，他们同时从两端开同一组机：pyc从左边每秒开一台机，xcx从右边每秒开一台机。

如果一组机的剩余长度为1或2,则他们都将在下一秒内开好。

但是受条件限制（怕被老师发现），pyc只能开一组机就得回到位置上。为了消磨时间，请尽可能的选择一组长度长的机，尽可能长时间的开机，这样才能更好的消磨时间。请帮pyc和xcx确定这个最长时间。如果页面上没有没开的机，则答案为0秒。

输入格式

输入包括多组数据。 输入格式如下：

T
testcase_1
testcase_2
......
testcase_t

testcase_i格式如下：

S


输出格式

每组数据输出一个整数，整数为pyc和xcx可以消磨的最长时长。

数据限制

\(t \ (1 \le t \le 7891)\)

\(|S| \ (1 \le |S| \le 7891)\)

样例输入