C. Красно-чёрные пары
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Есть таблица из $$$2 \times n$$$ клеток. Каждая ячейка таблицы раскрашена в красный или черный цвет. Вы хотите перекрасить некоторые ячейки этой таблицы таким образом, чтобы существовал хотя бы один способ разбить все ячейки на $$$n$$$ пар так, чтобы выполнялись условия:

  • ячейки в каждой паре одного цвета;
  • ячейки в каждой паре являются соседними по стороне.

Какое минимальное количество ячеек необходимо для этого перекрасить?

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^{5}$$$).

Вторая и третья строки каждого набора входных данных описывают цвета ячеек. Каждая строка состоит из букв «R» и «B» и имеет длину $$$n$$$.

Дополнительные ограничения на входные данные:

  • сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.
Выходные данные

Для каждого набора входных данных выведите одно целое число — минимальное количество ячеек, которые нужно перекрасить.

Пример
Входные данные
5
1
R
B
2
BR
BR
3
RBR
BRB
4
RRBB
BBRB
5
RBRBR
BBBRB
Выходные данные
1
0
3
1
4
Примечание

Рассмотрим $$$3$$$-й пример. Одним из вариантов является окраска всех ячеек в один цвет, что требует перекраски $$$3$$$-х ячеек.

В $$$4$$$-м примере одним из вариантов допустимой перекраски является 


RRBB
BBRR