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"

using namespace std;

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

int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) {
        int a, b, c, d, e;
        scanf("%d%d%d%d%d", &a, &b, &c, &d, &e);
        putchar(mapp[to_string(a) + to_string(b) + to_string(c) + to_string(d) + to_string(e)]);
    }
    return 0;
}