Chuẩn hóa tên riêng

Xem PDF

Điểm: 110 (p) Thời gian: 1.0s Bộ nhớ: 117M Input: bàn phím Output: màn hình

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 viết 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 bạn ấy chuẩn hóa lại nhé.

Input

  • Dòng thứ nhất chứa số \(t(1 \le t \le 100)\) - Thể hiện số lượng testcase.
    \(t\) dòng tiếp theo, mỗi dòng là một xâu \(S\) - tên riêng cần chuẩn hóa.

Output

  • Ứng với mỗi testcase, in ra tên riêng đã được chuẩn hóa \((1 \le Len(S) \le 100)\). (\(Len(S)\) là độ dài xâu \(S\)).

Example

Test 1

Input
3
le Quang minh
Ho chi Minh
lap trinh Khong Kho
Output
Le Quang Minh
Ho Chi Minh
Lap Trinh Khong Kho

Bình luận