Under construction

Still being built. Things may change

Virology

Interview

Time limit3sMemory limit128 MB

Summary
Decide for each 14-gene sample whether the genes split into four triples or runs plus one pair.
Level

Medium5 of 10

Topics
Backtracking, Brute force
Solved
No attempts yet

Problem

Little is understood about the new virus and the way it infects its human hosts. What researchers did find is one peculiar pattern in human DNA that tells them whether a person is vulnerable to the virus or immune to it. DNA was sampled from everyone working with the CDC, and the pattern showed up only in the people who had been infected.

Nine genes, numbered 1 to 9, decide the verdict. Most people carry at least 14 of them. A person counts as vulnerable when all of the following hold.

  • The DNA contains exactly 14 numbered genes. Every sample in the input meets this condition, and no gene number appears more than 3 times in one sample. The order the genes are listed in does not matter.
  • The 14 genes can be split, with nothing left over, into 4 triples or straights plus 1 pair.
    • A triple is 3 genes with the same number, for example [7 7 7]
    • A straight is 3 genes whose numbers increase by 1, for example [1 2 3], [4 5 6], [7 8 9]. The numbers do not wrap around, so 9 is not followed by 1.
    • A pair is 2 genes with the same number, for example [9 9]

One gene cannot be used in two groups at once. If at least one such split exists the person is vulnerable to the virus, and if no split exists the person is immune.

You are given several DNA samples, each holding 14 numbered genes. Decide for each sample whether the person is vulnerable or immune.

Input

The first line contains the number of samples NN. (1≤N≤2000001 \le N \le 200000)

Each of the next NN lines contains the 14 genes present in one person's DNA, separated by spaces.

Output

Print one line per sample. Print Vulnerable if the person is vulnerable to the virus, and Immune otherwise.

Examples2

  1. Example 1

    Input
    2
    1 1 2 3 4 4 4 5 6 7 7 8 9 1
    1 1 1 2 3 4 4 4 5 6 6 7 8 9
    
    Expected output
    Vulnerable
    Immune
    
  2. Example 2

    Input
    1
    1 1 1 2 2 2 3 3 3 4 4 4 5 5
    
    Expected output
    Vulnerable