Есть таблица из $$$2 \times n$$$ клеток. Каждая ячейка таблицы раскрашена в красный или черный цвет. Вы хотите перекрасить некоторые ячейки этой таблицы таким образом, чтобы существовал хотя бы один способ разбить все ячейки на $$$n$$$ пар так, чтобы выполнялись условия:
Какое минимальное количество ячеек необходимо для этого перекрасить?
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^{5}$$$).
Вторая и третья строки каждого набора входных данных описывают цвета ячеек. Каждая строка состоит из букв «R» и «B» и имеет длину $$$n$$$.
Дополнительные ограничения на входные данные:
Для каждого набора входных данных выведите одно целое число — минимальное количество ячеек, которые нужно перекрасить.
51RB2BRBR3RBRBRB4RRBBBBRB5RBRBRBBBRB
10314
Рассмотрим $$$3$$$-й пример. Одним из вариантов является окраска всех ячеек в один цвет, что требует перекраски $$$3$$$-х ячеек.
В $$$4$$$-м примере одним из вариантов допустимой перекраски является
RRBB
BBRR
