Có thể bạn đã biết, các danh từ riêng như tên người, tên địa danh là các danh từ riêng và chúng cần được viết hoa các chữ cái đầu mỗi từ. Tuy nhiên, người soạn thảo danh sách đã quá vội nên xảy ra lỗi viết hoa thường trong danh sách. Hãy viết 1 chương trình giúp mình chuẩn hóa lại nhé.

Input

• Dòng 1 là số nguyên dương ~T~, số lượng tên riêng trong danh sách
• ~T~ dòng tiếp theo, mỗi dòng là một tên riêng cần chuẩn hóa

Giới hạn

• ~1 \le T \le 10^4~
• Các tên riêng có độ dài không quá 100 và không có khoảng trắng thừa
• Các tên riêng bao gồm chữ cái, số và có thể có ký tự đặc biệt (!,?,...)

Output

• Các tên riêng đã được chuẩn hóa tương ứng trên mỗi dòng

Sample

Input #1

2
lAp Trinh Khong Kho
luyen code

Output #1

Lap Trinh Khong Kho
Luyen Code