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:
n = int(input())

D = {
    '12113': 'w',
    '11222': 'z',
    '21223': 'y',
    '20222': 'x',
    '11231': 'v',
    '10221': 'u',
    '12122': 't',
    '11121': 's',
    '12131': 'r',
    '22132': 'q',
    '21131': 'p',
    '11121': 'o',
    '21122': 'n',
    '20121': 'm',
    '11130': 'l',
    '10120': 'k',
    '12012': 'j',
    '11011': 'i',
    '12021': 'h',
    '22022': 'g',
    '21021': 'f',
    '11011': 'e',
    '21012': 'd',
    '20011': 'c',
    '11020': 'b',
    '10010': 'a',
}

print(''.join(D[input().replace(' ', '')] for _ in range(n)))