青蛙跳
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
一行字符串L和R组成，对应位置从1到n。青蛙从0的位置开始起跳，想到达n+1的位置，当他跳到L的时候只能往左跳，跳到R的时候只能往右跳，每跳一次的范围 (1-d) 距离由你来定。 问最小的d是多少？ 请注意，青蛙可以跳入同一个位置两次，并且可以根据需要进行任意次数的跳跃。
输入格式
第一行一个整数 ，代表 组测试用例，t<=1e4
对于每组数据，输入一行只包含 'L'和'R'组成的字符串
t组数据保证总字符串长度不超过 1e6;
输出格式
对于每个测试用例，每一行输出一个整数代表最小的d
5
LRLRRLL
L
LLR
RRRR
LLLLLL
3
2
3
1
7