题目描述

在体育课上，$n$ 名学生排成一排，从左到右依次编号为 $1$ 到 $n$。

对于每名学生，已知他们在接到球后，会把球传给左边或右边的相邻同学。这由一个长度为 $n$ 的字符串 $s$ 指定。字符串的每个字符要么是 L 要么是 R。如果 $s_i$ 是 L，表示第 $i$ 名学生会将球传给第 $(i-1)$ 名学生；如果 $s_i$ 是 R，表示第 $i$ 名学生会将球传给第 $(i+1)$ 名学生。第一名学生总是将球传给第二名学生，最后一名学生总是将球传给倒数第二名学生（换言之，字符串 $s$ 以字符 R 开头，以字符 L 结尾）。

考虑以下过程：

• 首先，第一名学生接到球；
• 然后，恰好进行 $n$ 次以下操作：当前拿球的学生将球传给其相邻同学（根据上述规则）。

你的任务是计算在这个过程中，至少接到过一次球的学生人数。

输入格式

第一行包含一个整数 $t$ —— 测试用例的数量。

每个测试用例包含两行：

• 第一行包含一个整数 $n$ —— 学生的数量。
• 第二行包含一个字符串 $s$ —— 一个由 $n$ 个字符 L 和 R 组成的序列。序列的第一个字符保证是 R，最后一个字符保证是 L。

输出格式

对于每个测试用例，输出一行一个整数，表示在上述过程中至少接到过一次球的学生人数。

样例输入 1

3
4
RLRL
6
RRRRRL
9
RRLRRRRRL

样例输出 1

2
6
3

说明

样例解释

• 第一个样例中，学生 $1$ 接到球后传给学生 $2$，学生 $2$ 将球传回给学生 $1$，学生 $1$ 再传回给学生 $2$，以此类推。只有学生 $1$ 和学生 $2$ 接到了球。
• 第二个样例中，学生 $1$ 将球传给学生 $2$，学生 $2$ 传给学生 $3$，学生 $3$ 传给学生 $4$，学生 $4$ 传给学生 $5$，学生 $5$ 传给学生 $6$，学生 $6$ 再传回给学生 $5$。每名学生都至少接到过一次球。

数据范围

• 对于所有测试点，保证 $1 \le t \le 10000$，$2 \le n \le 50$。