Hải biết cách chỉnh sửa dữ liệu trong máy tính để khôi phục lại những dữ liệu bị biến đổi và làm chủ cửa hàng khôi phục dữ liệu trong trấn.
Hôm nay có ông John đến cửa hàng của Hải để khôi phục dữ liệu.
Ông John có yêu cầu sau:
\(1\). Xóa hết tất cả các kí tự đặc biệt và kí tự số (trừ dấu cách)
\(2\). Khôi phục lại dữ liệu theo tên chuẩn, trong đó:
+Chỉ bao gồm các kí tự chữ cái thường, chữ cái in hoa (trong bảng chữ cái tiếng Anh) và kí tự dấu cách.
+Các từ trong tên khách hàng chỉ cách nhau một dấu cách không có dấu cách ở đầu, cuối của tên khách hàng
+Kí tự đầu tiên của mỗi từ trong tên khách hàng là chữ cái in hoa, các kí tự còn lại là chữ cái thường.
\(3\). Sau khi khôi phục xong được tên chuẩn của khách hàng thì hãy đếm số từ trong tên của khách hàng mỗi dòng cách nhau một dòng.
Chú ý: Nếu sau khi xử lý xong mà xâu nhận được là xâu rỗng thì vẫn in ra và quy ước xâu rỗng có số từ là 0.
Khi Hải đang tiến hành kiểm tra thì phát hiện ra các tên trong danh sách được ông John chỉ định đã bị virus thay đổi quá nặng.
Điều này đã làm Hải bó tay trong việc giải quyết vấn đề trên. Nhưng may thay, Hải có quen biết các bạn (những lập trình viên). Hải mong các bạn có thể giúp hải chỉnh sửa lại dữ liệu theo yêu cầu trên của ông John.

Thông số đầu vào

Dòng 1 gồm số nguyên \(T\) là số test (\(T \le 100\))
\(T\) dòng tiếp theo, mỗi dòng gồm một xâu kí tự \(S\) là tên của khách hàng cần được khôi phục (\(|S| \le 1\,000\))

Thông số đầu ra

In ra kết quả của bài toán

Ví dụ đầu vào

2
 DInH  8&@quOC8 0T3U71a8&n@(  
!TR$%A)N D740^U&Y 666 HU#1@NG99

Ví dụ đầu ra

Dinh Quoc Tuan
3
Tran Duy Hung
3