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