Англійська від Степана#144

Англійська від Степана

1 second
512 megabytes
Easy

Степан вивчає стародавню англійську мову. Оскільки він робить це в рамках домашнього завдання на завтра, він не встигає детально вивчити його граматику, тому він вирішив для простоти застосувати наступні правила для перекладу сучасних англійських слів у свій варіант стародавньої англійської.

Допоможіть Степану перевести кілька слів на свою версію стародавньої англійської мови.

Input

Перший рядок введення містить число (1 \leq N \leq 100) - кількість слів, які потрібно перевести. Далі йдуть рядків, кожен з яких складається тільки з букв латинського алфавіту. Всі букви кожного слова маленькі, крім, можливо першої, яка може бути заглавною. Довжина кожного слова не перевищує 30.

Output

Виведіть рядків - результат перекладу. Якщо перша літера вихідного слова була заглавною, то такою ж має бути і перша буква перекладеного слова. Інакше всі букви повинні залишитися маленькими.

Examples

Example 1

Loading
Loading