Вирусология
Мало что известно о вирусе и о том, как он заражает своих человеческих хозяев. Однако было обнаружено, что в человеческой ДНК присутствует особая последовательность, которая может помочь вирусологам определить, уязвим ли конкретный человек к вирусу или обладает иммунитетом. ДНК была взята у каждого сотрудника, работающего с CDC, и был выявлен рядок, который встречается только у тех, кто был заражен вирусом.
Мы выделили 9 генов в человеческой ДНК, которые могут указать на уязвимость человека к инфекции. У большинства людей имеется как минимум 14 вхождений этих генов. Человек считается уязвимым, если выполняются следующие условия:
У человека должно быть ровно 14 вхождений пронумерованных генов ДНК (1-9). Вы будете тестировать образцы только от людей, соответствующих этому условию. В тестовом случае будет максимум 3 одного и того же гена. Порядок генов не имеет значения.
В их ДНК должно быть всего 4 случая троек и/или последовательностей и 1 пара.
Тройки (3 одного и того же гена, пример: [7 7 7]).
Последовательности из 3 (примеры: [1 2 3], [7 8 9], [4 5 6]).
Пара (2 одного и того же гена, пример: [9 9]).
Примечание: Вхождение гена не может быть использовано повторно в нескольких наборах.
Таким образом, если у человека с 14 пронумерованными генами в их ДНК есть:
4 тройки/последовательности И
1 пара,
то он уязвим. Если эта последовательность не может быть найдена в ДНК человека, то этот человек иммунен.
Ваша задача — взять список образцов ДНК от людей с 14 пронумерованными генами и определить, уязвимы ли они.
Входные данные
Первое число будет количеством тестовых случаев N (1 ≤ N ≤ 200000). Далее следуют N строк из 14 чисел, разделенных пробелами, указывающих на гены, присутствующие в ДНК.
Выходные данные
Если человек уязвим к вирусу, выведите Уязвим. В противном случае выведите Иммунен. Выведите каждый ответ на отдельной строке.