Задачі
Нулевая строка
Нулевая строка
Задана двоичная строка $s$ длины $n$. Вам разрешено выполнять следующие типы операций над строкой $s$:
\begin{itemize}
\item Удалите один любой символ из $s$ и соедините оставшиеся части строки. Например, если мы удалим третий символ $s = 1101$, строка станет $s = 111$;
\item Переверните все символы $s$. Например, если мы перевернем все символы $s = 1101$, получится $s = 0010$.
\end{itemize}
\InputFile
Первая строка содержит количество тестов $t$. Каждый тест состоит из нескольких строк.
Первая строка каждого теста содержит целое число $n (1 \le n \le 10^5$) --- длину строки. Следующая строка содержит двоичную строку $s$ длины $n$.
Известно, что $s$ содержит только $0$ и $1$.
\OutputFile
Для каждого теста выведите в отдельной строке минимальное количество операций, необходимых для того, чтобы все символы строки $s$ сделать равными $0$.
Вхідні дані #1
4 2 01 3 101 3 111 4 0000
Вихідні дані #1
1 2 1 0