Задана двоичная строка $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$.