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

Вхідні дані

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

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

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

Вихідні дані

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

Приклади