体育课上,$$$n$$$学生排成一排,从左到右编号为$$$1$$$到$$$n$$$。
对于每个学生来说,如果他们接到球,他们会将球传给他们左边的邻居或右边的邻居。这是由 $$$s$$$ 个 $$$n$$$ 个字符的字符串指定的。字符串的每个字符都是 L or R,其中 $$$s_i$$$ 是 L 如果第 $$$i$$$ 个学生将球传给学生 $$$(i-1)$$$,或 $$$s_i$$$ 是 R 如果第 $$$i$$$ 位学生将球传给学生 $$$(i+1)$$$。第一个学生总是将球传给第二个学生,最后一个学生传给倒数第二个学生(换句话说,字符串 $$$s$$$ 以字符开头 R 并以字符结尾 L).
考虑以下过程:
- 首先,第一个学生接球;
- 然后,恰好 $$$n$$$ 次,会发生以下情况:当前拥有球的学生将其传给邻居(根据上述规则)。
您的任务是确定在此过程中有多少学生将至少收到一次球。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10000$$$) — 测试用例的数量。
每个测试用例由两行组成:
- 第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 50$$$) — 学生人数;
- 第二行包含 $$$s$$$ — 一系列 $$$n$$$ 字符 L 和 R。序列的第一个字符是 R,最后一个是 L.
输出
对于每个测试用例,打印一个整数 - 在所述过程中至少收到一次球的学生人数。
示例
输入复制
34RLRL6RRRRRL9RRLRRRRRL
输出复制
263
注意
在第一个示例中,学生 $$$1$$$ 收到球并将其传给学生 $$$2$$$,学生将球返回给学生 $$$1$$$,学生将球传回学生 $$$2$$$,依此类推。只有 $$$1$$$ 和 $$$2$$$ 学生收到了球。
在第二个示例中,学生 $$$1$$$ 将球传给学生 $$$2$$$,学生将球传给学生 $$$3$$$,学生将球传给学生 $$$4$$$,学生将球传给学生 $$$5$$$,学生将球传给学生 $$$6$$$,学生将球返回给学生 $$$5$$$。每个学生至少收到一次球。