Đếm chữ số 0 trong từng hồ sơ (Count Zeros in Each Record)

Nguồn: Phước Hưng OJ

Đề bài

Có $t$ hồ sơ; hồ sơ thứ $i$ chứa một số nguyên không âm $a_i$. Với từng số riêng biệt, hãy đếm số lần chữ số 0 xuất hiện trong cách viết thập phân thông thường của số đó. Không tính các chữ số 0 ở đầu vì cách viết thông thường không có số 0 dẫn đầu. Riêng số $0$ có cách viết là 0, vì vậy phải cho kết quả bằng $1$. Thứ tự kết quả phải trùng thứ tự đầu vào.

Input

Dòng đầu chứa số nguyên $t$. Dòng tiếp theo chứa đúng $t$ số nguyên $a_1,a_2,\ldots,a_t$, phân tách bằng khoảng trắng; dữ liệu có thể được xuống dòng tùy ý giữa các số. Không có số âm.

Output

In đúng $t$ dòng. Dòng thứ $i$ là một số nguyên duy nhất: số chữ số 0 của $a_i$. Không in nhãn hay ký tự khác.

Subtask

• Subtask 1 (20%): $1\le t\le5$ và $0\le a_i\le1000$.
• Subtask 2 (30%): $1\le t\le100$ và $0\le a_i\le10^6$.
• Subtask 3 (50%): $1\le t\le1000$ và $0\le a_i\le10^9$.

Ví dụ

Ví dụ 1

Input:

5
0 10 1005 909 123

Output:

1
1
2
1
0

Giải thích:

Các biểu diễn lần lượt là 0, 10, 1005, 909 và 123. Hai số 0 trong 1005 được đếm; số 0 đơn lẻ cũng có một chữ số 0.

Ví dụ 2

Input:

3
1000000000
10101
7

Output:

9
2
0

Giải thích:

Số $10^9$ là chữ số 1 rồi chín chữ số 0; 10101 có hai chữ số 0.