Nhập các số nguyên dương theo phiên (Count Positive Values by Session)

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

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có $t$ phiên dữ liệu liên tiếp. Trong mỗi phiên, đọc các số nguyên cho đến khi gặp số $0$; số $0$ chỉ kết thúc phiên và không được đếm. Đối với mỗi phiên, hãy đếm số giá trị dương ($>0$) xuất hiện trước số 0. Các số âm bị bỏ qua. Phiên có thể rỗng (nhận 0 ngay).

Input

Dòng đầu chứa $t$ ($0\le t\le100$). Sau đó có đúng $t$ phiên, mỗi phiên gồm các số nguyên trên một hoặc nhiều dòng và kết thúc bằng số $0$. Mọi phiên được đảm bảo có dấu kết thúc; không có dữ liệu sau phiên thứ $t$.

Output

In đúng $t$ dòng; dòng thứ $i$ là số lượng số dương trong phiên thứ $i$. Nếu $t=0$, không in dòng nào.

Subtask

• Subtask 1 (20%): $0\le t\le2$; mỗi phiên tối đa $5$ số tính cả 0; mọi số thuộc $[-10,10]$.
• Subtask 2 (30%): $0\le t\le10$; mỗi phiên tối đa $100$ số tính cả 0; mọi số thuộc $[-100,100]$.
• Subtask 3 (50%): $0\le t\le100$; mỗi phiên tối đa $1001$ số tính cả 0; mọi số thuộc $[-1000,1000]$.

Ví dụ

Ví dụ 1

Input

3
1 -1 2 0
0
-2 3 0

Output

2
0
1

Giải thích

Phiên 1 nhận 1 và 2 là hai số dương, bỏ -1 rồi dừng tại 0. Phiên 2 chỉ có 0 nên đếm 0. Phiên 3 bỏ -2 và nhận 3 nên đếm 1.

Ví dụ 2

Input

0

Output

Giải thích

Không có phiên nào; chương trình không được tự in 0 hoặc dòng trống.