Description

When doctors write drug names, they often do not pay attention to capitalization, resulting in inconsistent formatting.
Your task is to write a program that standardizes these inconsistently written drug names into a unified format. Specifically, the first character of the drug name should be capitalized if it is a letter, while all other letters should be lowercase. For example, "ASPIRIN" and "aspirin" should both be standardized to "Aspirin."

Input Format

The first line contains a number n, indicating the number of drug names to be standardized. n does not exceed 100.
The next n lines each contain a word with a length not exceeding 20, representing the drug names written by the doctors. The drug names consist of letters, numbers, and hyphens (-).

Output Format

Output n lines, each containing a word that corresponds to the standardized version of the input drug names.

Example

Input:

4
ASPIRIN
aspirin
2-aspirin
peniCillin

Output:

Aspirin
Aspirin
2-aspirin
Penicillin

4
AspiRin
cisapride
2-PENICILLIN
Cefradine-6

Aspirin
Cisapride
2-penicillin
Cefradine-6