Задана двоичная строка s длины n. Вам разрешено выполнять следующие типы операций над строкой s:
Удалите один любой символ из s и соедините оставшиеся части строки. Например, если мы удалим третий символ s=1101, строка станет s=111;
Переверните все символы s. Например, если мы перевернем все символы s=1101, получится s=0010.
Первая строка содержит количество тестов t. Каждый тест состоит из нескольких строк.
Первая строка каждого теста содержит целое число n(1≤n≤105) — длину строки. Следующая строка содержит двоичную строку s длины n.
Известно, что s содержит только 0 и 1.
Для каждого теста выведите в отдельной строке минимальное количество операций, необходимых для того, чтобы все символы строки s сделать равными 0.