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;
#define int long long
int32_t main()
{
    int n;
    cin>>n;
    while(n--)
    {
        string res="";
        int fx=5;
        for(int i=0;i<fx;i++)
        {
            int x;
            cin>>x;
            res+=(x+'0');
        }
        if(res=="10010")
        cout<<'a';
        else if(res=="11020")
        cout<<'b';
        else if(res=="20011")
        cout<<'c';
        else if(res=="21012")
        cout<<'d';
        else if(res=="11011")
        cout<<'e';
        else if(res=="21021")
        cout<<'f';
        else if(res=="22022")
        cout<<'g';
        else if(res=="12021")
        cout<<'h';
        else if(res=="11011")
        cout<<'i';
        else if(res=="12012")
        cout<<'j';
        else if(res=="10120")
        cout<<'k';
        else if(res=="11130")
        cout<<'l';
        else if(res=="20121")
        cout<<'m';
        else if(res=="21122")
        cout<<'n';
        else if(res=="11121")
        cout<<'o';
        else if(res=="21131")
        cout<<'p';
        else if(res=="22132")
        cout<<'q';
        else if(res=="12131")
        cout<<'r';
        else if(res=="11121")
        cout<<'s';
        else if(res=="12122")
        cout<<'t';
        else if(res=="10221")
        cout<<'u';
        else if(res=="11231")
        cout<<'v';
        else if(res=="20222")
        cout<<'x';
        else if(res=="21223")
        cout<<'y';
        else if(res=="11222")
        cout<<'z';
        else if(res=="12113")
        cout<<'w';
    }
   return 0;
}