Cho 1 dãy nhị phân ~S~ (gồm các kí tự 0 và 1). Người ta muốn tạo một chuỗi mới gồm toàn số 1 liên tiếp trong chuỗi ~S~. Ví dụ nếu chuỗi ~S~ là 0, 1, 00111, 01111100 thì tất cả các chữ số 1 sẽ tạo thành 1 đoạn liên tiếp, còn nếu chuỗi ~S~ là 0101, 100001 hoặc 1111111111101 thì điều kiện này không được đáp ứng.

Bạn được phép xóa tối thiểu các chữ số 0 trong ~S~ (có thể không xóa) để các chữ số 1 trong ~S~ tạo thành 1 đoạn liên tiếp. Hãy thực hiện điều này.

Đầu vào:

• Dòng đầu chứa một số nguyên ~T~ là số bộ dữ liệu cần kiểm tra ~(1<=T<=100)~.
• Tiếp theo là ~T~ bộ dữ liệu, mỗi bộ dữ liệu gồm một dòng chưa chuỗi nhị phân ~S~ khác rỗng và không quá 100 kí tự.

Đầu ra: Ứng với mỗi bộ dữ liệu vào chương trình cần in ra một số nguyên là số lượng tối thiểu các chữ số 0 cần xóa khỏi ~S~.

Ví dụ:

Input:

3
010011
0
1111000

Output:

2
0
0