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

Ось ці правила:

Якщо іменник в однині закінчується на ch, x, s або o, то множина утворюється додаванням es. Наприклад, witch → witches, tomato → tomatoes.

Якщо іменник в однині закінчується на f або fe, то множина закінчується на ves. Наприклад, leaf → leaves, knife → knives. Зверніть увагу, що відбувається заміна літери f на літеру v.

Іменники, що закінчуються на y, у множині змінюють своє закінчення на ies. Наприклад, family → families .

У всіх інших випадках множина утворюється додаванням s. Наприклад, book → books.

Але у кожного правила є винятки, а тому програма повинна їх врахувати:

    man - men               foot - feet             tooth - teeth           person - people
    child - children        goose - geese           mouse - mice            sheep -sheep
    deer - deer             fish - fish             cactus - cacti          fungus - fungi
    corpus - corpora        woman - women           ox - oxen               crisis - crises
    aircraft - aircraft     diagnosis - diagnoses   analysis - analyses     radius - radii

Вам дано іменник в однині, ваша програма повинна вивести його у множині за описаними вище правилами.

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

Гарантується що усі іменники "злічувальні" (countable nouns) і мають форму множини.

Входові дані:

Кожний тест складається з кількох наборів входових даних. Перший рядок кожного набору містить одне натуральне число \(t\) \((1 \le t \le 20)\) - кількість тестів у наборі.

Наступні t рядках записано одне слово, довжиною від 2 до 20 літер.

Виходові дані:

Виведіть t рядків, кожний із яких містить одне слово у множині за правилами, описаними в умові.

Приклада входових даних:

5
witch
tomato
leaf
knife
fish

Приклада виходових даних:

witches
tomatoes
leaves
knives
fish