SP15243 VPL2_AC - Primos Quest

Primo正在玩一个游戏叫做Guitar Hero(吉他英雄)，但他已经玩了很长时间，有些累。他知道，颜色之间的每一次改变都会使他的精力下降。吉他的颜色顺序如下：绿色，红色，黄色，蓝色和橙色。从颜色A变为颜色B的消耗是它们之间距离的绝对差。例如，从红色变为黄色，消耗1单位能量，从蓝色变为绿色则消耗3单位能量。已知剩余的能量单位为C，还知道随机歌曲中音符的颜色。请你帮助他找出他可以连续播放的最大音符数。

第一行包含一个整数T，为测试用例的数量。 对于每个测试用例，输入只有一行，其中包含整数C（代表Primo剩余能量）和字符串S（代表歌曲中音符的颜色和顺序）。 S中含有代表绿色的“ G”，代表红色的“ R”，代表黄色的“ Y”，代表蓝色的“ B”和代表橙色的“ O”。

对于每个输入案例，必须输出一个数i和答案：其中i是测试案例的编号（从1开始），然后是问题的答案。 ## 输入样例 ``` 3 0 OORRBYYYGG 1 RRORGRRRBOY 3 RRRORORRRR ``` ## 输出样例 ``` Scenario #1: 3 Scenario #2: 4 Scenario #3: 5 ```