A. Передача мяча
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На уроке физкультуры в ряд выстроились $$$n$$$ студентов, пронумерованных от $$$1$$$ до $$$n$$$ слева направо.

Для каждого студента известно, что если он получит мяч, то передаст его либо соседу слева, либо соседу справа. Это задано строкой $$$s$$$ из $$$n$$$ символов L и 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$$$. Каждый студент получал мяч хотя бы по одному разу.