Nhập vào danh sách tên của các nhân viên trong công ty mỗi dòng là xâu tên của 1 người(Tên người là một xâu có thể không chuẩn).Chuẩn hóa là viết hoa chữ cái đầu của từng từ trong tên người.

Input Format

Dòng đầu tiên là số lượng nhân viên T (1≤T≤100). T dòng tiếp theo mỗi dòng chứa tên của 1 nhân viên không quá 1000 kí tự.

Constraints

.

Output Format

In tên người đã được chuẩn hóa trên từng dòng.

Ví dụ:

Dữ liệu vào

2
NguYEN VAN    maNH
nGUYEN thuY LinH

Dữ liệu ra

Nguyen Van Manh
Nguyen Thuy Linh