codeforces#P1505G. Encoded message

Encoded message

Description

The first line of the input contains a single integer NN (1N241 \le N \le 24). The next NN lines contain 55 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 the result – a string of lowercase English letters.

Input

The first line of the input contains a single integer NN (1N241 \le N \le 24). The next NN lines contain 55 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.

Samples

输入数据 1

1
1 0 0 1 0

输出数据 1

a

输入数据 2

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

输出数据 2

codeforcez