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:
q={
            "1 0 0 1 0" : 'a',
            "1 1 0 2 0" : 'b',
            "2 0 0 1 1" : 'c',
            "2 1 0 1 2" : 'd',
            "1 1 0 1 1" : 'e',
            "2 1 0 2 1" : 'f',
            "2 2 0 2 2" : 'g',
            "1 2 0 2 1" : 'h',
            #"1 1 0 1 1" : 'i',
            "1 2 0 1 2" : 'j',
            "1 0 1 2 0" : 'k',
            "1 1 1 3 0" : 'l',
            "2 0 1 2 1" : 'm',
            "2 1 1 2 2" : 'n',
            "1 1 1 2 1" : 'o',
            "2 1 1 3 1" : 'p',
            "2 2 1 3 2" : 'q',
            "1 2 1 3 1" : 'r',
            #"1 1 1 2 1" : 's',
            "1 2 1 2 2" : 't',
            "1 0 2 2 1" : 'u',
            "1 1 2 3 1" : 'v',
            "2 0 2 2 2" : 'x',
            "2 1 2 2 3" : 'y',
            "1 1 2 2 2" : 'z',
            "1 2 1 1 3" : 'w'
}
print(''.join([q[input()] for i in range(int(input()))]))