Задана двоичная строка длины . Вам разрешено выполнять следующие типы операций над строкой :
Удалите один любой символ из и соедините оставшиеся части строки. Например, если мы удалим третий символ , строка станет ;
Переверните все символы . Например, если мы перевернем все символы , получится .
Первая строка содержит количество тестов . Каждый тест состоит из нескольких строк.
Первая строка каждого теста содержит целое число ) — длину строки. Следующая строка содержит двоичную строку длины .
Известно, что содержит только и .
Для каждого теста выведите в отдельной строке минимальное количество операций, необходимых для того, чтобы все символы строки сделать равными .