Capitalize the First Letter

Time limit1sMemory limit128 MB

Problem

You are given several sentences. Write a program that changes the first letter of each sentence to uppercase and prints the result. All other characters stay the same.

Input

The first line contains the number of sentences $N$. Each of the next $N$ lines contains one sentence. Each sentence is at most 30 characters long, and the first character of every sentence is an alphabet letter.

Output

For each sentence, change its first letter to uppercase and print it, one sentence per line.