Покер
Після декількох походів та виграних битв, у орків накопичилась деяка кількість трофеїв, які вождь Оргрім Думхаммер повинен розподілити між воїнами. Але хоче він зробити це у відповідності з тим, як вони проявили себе в битвах. Вождь наказав кожному орку принести 5 голів убитих ним воїнів супротивників і викласти їх перед собою в ряд. Всі бійці виконали цей наказ і тепер Оргрім повинен оцінити доблесть кожного. Можливі наступні оцінки:
• нулівка (no pair) – всі принесені голови належать воїнам різних рас, тобто немає жодної пари голів однієї раси;
• пара (pair) – є пара принесених голів, що належать воїнам однієї раси;
• дві пари (two pair) – є дві пари однакових голів;
• трійка (set) – є три голови воїнів однієї раси;
• фул-хаус (full house) – три голови однієї раси, і дві іншої;
• каре (quads) – чотири голови однієї раси;
• (** poker **) – всі п'ять голів належать воїнам однієї раси.
Оцінки подані у порядку зростання значимості і якщо комбінація голів у орка підходить під визначення декількох оцінок, вибирається найбільш значима.
Допоможіть вождю написати програму, яка дозволить йому оцінити всіх своїх воїнів по звитязі.
Вхідні дані
У першому рядку вхідного файлу міститься ціле число T
(1 ≤ T ≤ 10000
) – кількість орків, що принесли голови. У кожному з наступних T
рядків записані через пропуск 5 рас, яким належать голови, виставлені відповідним орком. Назва кожної з рас складається не більше ніж з 7 маленьких латинських літер.
Вихідні дані
У вихідний файл потрібно вивести T
рядків, у кожному з яких буде оцінка комбінації голів відповідного орка.