Степан вивчає стародавню англійську мову. Оскільки він робить це в рамках домашнього завдання на завтра, він не встигає детально вивчити його граматику, тому він вирішив для простоти застосувати наступні правила для перекладу сучасних англійських слів у свій варіант стародавньої англійської.
Усі літери «s», після яких не йде «h» і які не є першими в слові, замінюються на комбінацію «th».
Якщо перша буква в слові «e», то вона замінюється на «ae».
Комбінація «oo» замінюється на «ou», причому якщо в слові йде поспіль більше двох букв «o», то з них замінюються тільки перші дві.
Допоможіть Степану перевести кілька слів на свою версію стародавньої англійської мови.
Перший рядок введення містить число (1 \leq N \leq 100) - кількість слів, які потрібно перевести. Далі йдуть рядків, кожен з яких складається тільки з букв латинського алфавіту. Всі букви кожного слова маленькі, крім, можливо першої, яка може бути заглавною. Довжина кожного слова не перевищує 30.
Виведіть рядків - результат перекладу. Якщо перша літера вихідного слова була заглавною, то такою ж має бути і перша буква перекладеного слова. Інакше всі букви повинні залишитися маленькими.
Example 1