题目描述

一行字符串L和R组成，对应位置从1到n。青蛙从0的位置开始起跳，想到达n+1的位置，当他跳到L的时候只能往左跳，跳到R的时候只能往右跳，每跳一次的范围 (1-d) 距离由你来定。 问最小的d是多少？ 请注意，青蛙可以跳入同一个位置两次，并且可以根据需要进行任意次数的跳跃。

输入格式

第一行一个整数 $t$ ，代表 $t$ 组测试用例，t<=1e4

对于每组数据，输入一行只包含 'L'和'R'组成的字符串

t组数据保证总字符串长度不超过 1e6;

输出格式

对于每个测试用例，每一行输出一个整数代表最小的d

5

LRLRRLL

L

LLR

RRRR

LLLLLL

3

2

3

1

7