{"code":"minict05","name":"minict05","description":"Cho một binary string (xâu nhị phân) $s$ chỉ bao gồm các kí tự $'0'$ và $'1'$.\r\n\r\nMột phép biến đổi được định nghĩa như sau:\r\n\r\n- Chọn một kí tự trong $string$ $s$ và đảo kí tự đó, tức là $'0'$ đảo thành $'1'$, còn $'1'$ đảo thành $'0'$.\r\n\r\nMột string được gọi là $good$ nếu như nó không chứa bất kì đoạn con (không cần liên tục) nào bằng $\"010\"$ hoặc $\"101\"$. Ví dụ, $s=\"1001\"$ chứa $\"101\"$ là đoạn con nên $\"1001\"$ $không$ $phải$ là $good$ $string$, trong khi $s=\"1000\"$ là $good$ $string$.\r\n\r\nMột đoạn con không liên tục của một string s là một string thu được bằng cách xóa đi một số kí tự (có thể không xóa) của $s$.\r\n\r\n**Yêu cầu :** Hãy cho biết số lần biến đổi tối thiểu để làm cho $string$ $s$ trở thành $good$ $string$.\r\n\r\n#### Input\r\n\r\n- Dòng đầu in ra một số nguyên là $T (1 \\leq T \\leq 100)$ - số lượng bộ test.\r\n- $T$ dòng tiếp theo mỗi dòng chứa một binary $string$ $s$ $(1 \\leq s.size() \\leq 1000)$.\r\n\r\n#### Output\r\n- Mỗi bộ test in trên một dòng là một số nguyên - số lần biến đổi tối thiểu để làm cho string s trở thành good.\r\n\r\n####Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        001\r\n        110\r\n        01011001 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        0\r\n        3\r\n        ```","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":1048000,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}