Sıfırıncı sırа

İkilik sıra $s$ uzunluğu $n$ verilir. Sizə $s$ üzərində aşağıdakı əməliyyatları yerinə yetirmək icazəsi verilir:

• $s$-dən istənilən bir simvolu silin və qalan hissələri birləşdirin. Məsələn, əgər $s=1101$ və üçüncü simvolu silsək, sıra $s=111$ olacaq;

• $s$-dəki bütün simvolları tərsinə çevirin. Məsələn, əgər $s=1101$-dəki bütün simvolları tərsinə çevirsək, $s=0010$ olacaq.

Giriş verilənləri

Birinci sətir testlərin sayı $t$-ni ehtiva edir. Hər bir test bir neçə sətirdən ibarətdir.

Hər bir testin birinci sətiri bir tam ədəd $n(1\le n\le 10^5$) — sıranın uzunluğunu ehtiva edir. Növbəti sətir uzunluğu $n$ olan ikilik sıra $s$-ni ehtiva edir.

Məlumdur ki, $s$ yalnız $0$ və $1$ ehtiva edir.

Çıxış verilənləri

Hər bir test üçün $s$-dəki bütün simvolları $0$ etmək üçün lazım olan minimal əməliyyatların sayını ayrı-ayrı sətirdə çıxarın.

Nümunələr