← 返回题目列表

Codeforces · 2204/A

A. 传球

中文机器翻译题面 查看原题

体育课上,$$$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.

输出

对于每个测试用例,打印一个整数 - 在所述过程中至少收到一次球的学生人数。

示例

输入
复制

3
4
RLRL
6
RRRRRL
9
RRLRRRRRL

输出
复制

2
6
3

注意

在第一个示例中,学生 $$$1$$$ 收到球并将其传给学生 $$$2$$$,学生将球返回给学生 $$$1$$$,学生将球传回学生 $$$2$$$,依此类推。只有 $$$1$$$ 和 $$$2$$$ 学生收到了球。

在第二个示例中,学生 $$$1$$$ 将球传给学生 $$$2$$$,学生将球传给学生 $$$3$$$,学生将球传给学生 $$$4$$$,学生将球传给学生 $$$5$$$,学生将球传给学生 $$$6$$$,学生将球返回给学生 $$$5$$$。每个学生至少收到一次球。