题目描述

给定一个只包含字符 T 和字符 X 的字符串 $S$。其中字符 T 的价值为 0，字符 X 的价值等于其右侧与其直接相邻的连续 T 的个数。

例如，TXTXXTT 中第 1 个 X 的价值为 1，第 2 个 X 的价值为 0，第 3 个 X 的价值为 2。

字符串 $S$ 的最大价值定义为：字符串 $S$ 中价值最大的字符的价值。请计算字符串 $S$ 的最大价值。

输入格式

第一行一个整数 $T$，表示共有 $T$ 组测试数据。每组数据一行，一个字符串 $S$，其中每个字符是 T 或 X。

输出格式

每组数据输出一行结果，一个整数，表示字符串 $S$ 的最大价值。

样例 1

输入

2
TXTXXTT
TTXT

输出

2
1

样例 2

输入

3
XTTXTTTXTTTT
XXT
TXX

输出

4
1
0

样例 3

输入

3
TXTXX
T
XTXXTTTTTT

输出

1
0
6

数据范围

60% 的数据：$1\le T\le10$，$1\le |S|\le5\times10^3$。全部数据：$1\le T\le50$，$1\le |S|\le2\times10^5$。