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:
#include <bits/stdc++.h>
 
int a, b, c, d, e;
char s[8];
int n, m, ans;

int main() {
    scanf("%d", &n);
    for(int i = 1; i <= n; ++ i) {
        scanf("%d%d%d%d%d", &a, &b, &c, &d, &e);
        s[0] = a + '0';
        s[1] = b + '0';
        s[2] = c + '0';
        s[3] = d + '0';
        s[4] = e + '0';
        s[5] = 0;
        if(strcmp(s, "10010") == 0) putchar('a');
        else if(strcmp(s, "11020") == 0) putchar('b');
        else if(strcmp(s, "20011") == 0) putchar('c');
        else if(strcmp(s, "21012") == 0) putchar('d');
        else if(strcmp(s, "11011") == 0) putchar('e');
        else if(strcmp(s, "21021") == 0) putchar('f');
        else if(strcmp(s, "22022") == 0) putchar('g');
        else if(strcmp(s, "12021") == 0) putchar('h');
        else if(strcmp(s, "11011") == 0) putchar('i');
        else if(strcmp(s, "12012") == 0) putchar('j');
        else if(strcmp(s, "10120") == 0) putchar('k');
        else if(strcmp(s, "11130") == 0) putchar('l');
        else if(strcmp(s, "20121") == 0) putchar('m');
        else if(strcmp(s, "21122") == 0) putchar('n');
        else if(strcmp(s, "11121") == 0) putchar('o');
        else if(strcmp(s, "21131") == 0) putchar('p');
        else if(strcmp(s, "22132") == 0) putchar('q');
        else if(strcmp(s, "12131") == 0) putchar('r');
        else if(strcmp(s, "11121") == 0) putchar('s');
        else if(strcmp(s, "12122") == 0) putchar('t');
        else if(strcmp(s, "10221") == 0) putchar('u');
        else if(strcmp(s, "11231") == 0) putchar('v');
        else if(strcmp(s, "12113") == 0) putchar('w');
        else if(strcmp(s, "20222") == 0) putchar('x');
        else if(strcmp(s, "21223") == 0) putchar('y');
        else if(strcmp(s, "11222") == 0) putchar('z');
    }
    return 0;
}