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 CPP):

Solution:
/******************************************************************************

Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C, C++, Python, PHP, Ruby, 
C#, VB, Perl, Swift, Prolog, Javascript, Pascal, HTML, CSS, JS
Code, Compile, Run and Debug online from anywhere in world.

*******************************************************************************/
#include <iostream>
#include <string>
#include <cmath>

using namespace std;

int main()
{
    int list[] = { 10010, 11020, 20011, 21012, 11011, 21021, 22022, 12021, 7, 12012, 10120, 11130, 20121,
	21122,
	11121,
	21131,
	22132,
	12131,
	7, 
	12122,
    10221,
	11231,
	12113,
	20222,
	21223,
	11222};


    int n;
    cin >> n;
    
    for(int i = 0; i < n; i++)
    {
        int no = 0;
        for(int h = 0; h < 5; h++)
        {
            int c;
            cin >> c;
            
            no += c * pow(10,4 - h);
        }
        for(int j = 0; j < 26; j++)
        {
            if(no == list[j])
                printf("%c", j + 'a');
        }
        

    }
        cout << endl;

    return 0;
}