Chuẩn hóa tên.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

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ự.

Output

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

Ràng buộc

.

Ví dụ 1

Input

2
NguYEN VAN    maNH
nGUYEN thuY LinH

Output

Nguyen Van Manh
Nguyen Thuy Linh

Thông tin học tập

• Buổi: B21
• Concepts: std::string, tokenization, validation, processing pipelines
• Giới hạn kiến thức: B01-B21
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 10