

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
# coding: utf-8

n = int(input())
d = dict()
d['10010'] = 'a'
d['11020'] = 'b'
d['20011'] = 'c'
d['21012'] = 'd'
d['11011'] = 'e'
d['21021'] = 'f'
d['22022'] = 'g'
d['12021'] = 'h'
d['12012'] = 'j'
d['10120'] = 'k'
d['11130'] = 'l'
d['20121'] = 'm'
d['21122'] = 'n'
d['11121'] = 'o'
d['21131'] = 'p'
d['22132'] = 'q'
d['12131'] = 'r'
d['12122'] = 't'
d['10221'] = 'u'
d['11231'] = 'v'
d['12113'] = 'w'
d['20222'] = 'x'
d['21223'] = 'y'
d['11222'] = 'z'
result = ''

for i in range(n):
  result += d[input().replace(' ', '')]
  
print(result)