Preparing NOJ

BRN

1000ms 65536K

Description:

大学四事之娱乐生活。

Best Riven NUPT ,即南邮最强瑞文,作为一个LOSER,啊不,LOLERBENBB一直向着这个目标努力练习着。

作为英雄联盟中最需要操作的几个英雄之一,一个优秀的瑞文玩家,需要掌握其特殊的连招技巧!瑞文的主要技能为QWER,加上A人和鼠标右键总计6种操作命令。这里我们把鼠标右键记作1

要想有效的在与敌人的较量中获得胜利,就需要在短时间内打出更多的伤害,即取消游戏中的前摇和后摇。具体方法如下:

  1. 在使用Q技能之后用鼠标右键可以取消Q的施法后摇。

  2. A之后使用Q技能能取消A的后摇。

  3. E技能之后使用W或者R可以取消施法前摇。

……

如此一来我们定义下BRN所需要的操作吧。

 1Q之后必须接上鼠标右键1

2A之后必须接上Q技能。

3WR之前必须是E技能。

4RW之后必须接上Q技能或者A

5、其余技能可以随意连接

BENBB在练习中释放了很多次技能,现在请你找出其中最长的满足BRN需求的连招的长度。

有多组输入输出。


Input:

第一行为一个正整数T,表示有T组数据

每组为一行字符串(长度不超过10000,所有字母都为大写)


Output:

每组单独一行输出一个正整数m代表最长BRN连招长度 


Sample Input:

3
AQ1A
QWERA1
ERQ1AQ1EWAQ1111111ERA

Sample Output:

4
3
21

Note:

本题由旧版NOJ导入,来源:BYK

Info

NOJ

Provider NOJ

Code NOJ1974

Tags

Submitted 2

Passed 1

AC Rate 50%

Date 04/20/2019 10:03:10

Related

Nothing Yet