接下来 天的天气可以用一个字符串 表示。
如果 的第 个字符为 S，则第 天天气为晴天，如果第 个字符为 R，则第 天天气为雨天。
S
R
你可以执行以下操作 到 次（含两端）：
执行操作后，根据最终的天气，你按以下规则获得幸福感：
对于每个 ，求出可以获得的最大幸福感。
本题单个测试点内有多组数据。
第一行一个正整数 ，代表数据组数。
对于每组数据：
第一行一个正整数 ，意义如题目所述。
第二行一个长度为 的字符串 ，意义如题目所述。
输出 行，第 行是第 组数据的答案。
对于每组数据，输出 个整数，输出的第 个数是 时获得的最大幸福感。
5 4 SSSR 2 SR 6 RSRSRS 10 RSRSRRRRRR 20 SSRRSSSSRRRSSRRSRSRS
0 1 1 2 2 0 0 1 3 3 3 3 3 3 3 2 3 4 5 5 5 5 5 5 5 5 5 6 7 8 8 9 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10
对于 的数据，，， 是长度为 的字符串，保证只由大写英文字母 R 和 S 组成。单个输入中所有数据的 之和不超过 。
