Cho một chuỗi ký tự chỉ gồm các ký tự chữ cái latinh, chữ số và dấu cách. Một khoảng trống là một đoạn liên tiếp các ký tự trống (dấu cách) có trong chuỗi. Hãy đếm số lượng khoảng trống trong chuỗi đó.

Input

• Dòng đầu chứa số nguyên dương ~T~ là số chuỗi;
• ~T~ dòng tiếp theo, mỗi dòng chứa một chuỗi có độ dài không quá ~1000~ ký tự

Giới hạn:

• ~1 ≤ T ≤ 100~.

Output

• Gồm ~T~ dòng, mỗi dòng là một số nguyên là số khoảng trống của chuỗi đầu vào.

Sample

Input #1

2
abc   xyz ab
 abc def ghi

Output #1

2
3

Problem source: Chuyên Sơn La Online Judge