Нульовий рядок

Задано двійковий рядок $s$ довжини $n$. Вам дозволено виконувати наступні операції над рядком $s$:

• Видалити будь-який один символ з $s$ і з'єднати залишені частини рядка. Наприклад, якщо видалити третій символ з $s=1101$, рядок стане $s=111$;

• Перевернути всі символи в $s$. Наприклад, якщо перевернути всі символи в $s=1101$, вийде $s=0010$.

Вхідні дані

Перша строка містить кількість тестів $t$. Кожен тест складається з кількох рядків.

Перша строка кожного тесту містить ціле число $n(1\le n\le 10^5)$ — довжину рядка. Наступний рядок містить двійковий рядок $s$ довжини $n$.

Відомо, що $s$ містить тільки символи $0$ і $1$.

Вихідні дані

Для кожного тесту виведіть в окремому рядку мінімальну кількість операцій, необхідних для того, щоб всі символи рядка $s$ стали рівними $0$.

Приклади