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:

def translateinput(i):
	return bitbraichar[input().replace(' ','')]

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

n = int(input())

for i in map(translateinput,range(n)):
	print(i,end='')