Sıfırıncı sırа#11426
İkilik sıra uzunluğu verilir. Sizə üzərində aşağıdakı əməliyyatları yerinə yetirmək icazəsi verilir:
-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;
-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.
Birinci sətir testlərin sayı -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 olan ikilik sıra -ni ehtiva edir.
Məlumdur ki, yalnız və ehtiva edir.
Hər bir test üçün -dəki bütün simvolları etmək üçün lazım olan minimal əməliyyatların sayını ayrı-ayrı sətirdə çıxarın.
Nümunə 1