1.1 Chuẩn hóa xâu họ tênMột xâu họ tên được coi là viết chuẩn nếu chữ cái đầu tiên mỗi từ được viết hoa, các chữ cái khác viết thường. Các từ cách nhau đúng một dấu cách và không có khoảng trống thừa
ở đầu và cuối xâu. Hãy viết chương trình đưa các xâu họ tên về dạng chuẩn.
Dữ liệu vào:
Dòng 1 ghi số bộ test. Mỗi bộ test ghi trên một dòng xâu ký tự họ tên, không quá 80 ký tự.
Kết quả (ghi ra màn hình):
Với mỗi bộ test ghi ra xâu ký tự họ tên đã chuẩn hóa.
Ví dụ:
Input



Output

3



Nguyen Van Nam

nGuYEN
vAN naM

Tran Trung Hieu

tRan
TRUNG
hiEU
Vo Le Hoa Binh

vO
le
hOA bINh