Problem: 

Input

The first line of the input contains a single integer N (1 ≤ N ≤ 24). The next N lines contain 5 space-separated integers each. The first three integers will be between 0 and 2, inclusive. The last two integers will be between 0 and 3, inclusive. The sum of the first three integers will be equal to the sum of the last two integers.

Output

Output the result – a string of lowercase English letters.

Examples

Input


1
1 0 0 1 0


Output


a


Input


10
2 0 0 1 1
1 1 1 2 1
2 1 0 1 2
1 1 0 1 1
2 1 0 2 1
1 1 1 2 1
1 2 1 3 1
2 0 0 1 1
1 1 0 1 1
1 1 2 2 2


Output


codeforcez

Solution (in PYTHON3):

Solution:
alphaToBraille = {
    "a": "1",
    "b": "12",
    "c": "14",
    "d": "145",
    "e": "15",
    "f": "124",
    "g": "1245",
    "h": "125",
    "i": "24",
    "j": "245",
    "k": "13",
    "l": "123",
    "m": "134",
    "n": "1345",
    "o": "135",
    "p": "1234",
    "q": "12345",
    "r": "1235",
    "s": "234",
    "t": "2345",
    "u": "136",
    "v": "1236",
    "w": "2456",
    "x": "1346",
    "y": "13456",
    "z": "1356",
}

decode = {}
for ch, code in alphaToBraille.items():
    rows = [0, 0, 0]
    cols = [0, 0]
    for c in range(2):
        for r in range(3):
            i = (c * 3 + r) + 1
            rows[r] += str(i) in code
            cols[c] += str(i) in code

    line = " ".join(map(str, rows + cols))

    if line in decode:
        # i,e and s,o collide
        continue
    decode[line] = ch


(N,) = [int(x) for x in input().split()]
print("".join(decode[input()] for i in range(N)))