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 "iostream"
#include "algorithm"
#include "cstring"
#include "cstdio"
#include "cmath"
#include "vector"
#include "map"
#include "set"
#include "queue"
using namespace std;
#define MAXN 200006
//#define int long long
#define rep(i, a, b) for (int i = (a), i##end = (b); i <= i##end; ++i)
#define per(i, a, b) for (int i = (a), i##end = (b); i >= i##end; --i)
#define pii pair<int,int>
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define eb emplace_back
#define vi vector<int>
#define all(x) (x).begin() , (x).end()
#define mem( a ) memset( a , 0 , sizeof a )
typedef long long ll;
int A[MAXN];
int s[4] , t[3];
int ss[4] , tt[3];

map<int,string> M;
int n , a , b , c , d , e;

void solve() {
	cin >> n;
	while(n--){
		scanf("%d%d%d%d%d",&a,&b,&c,&d,&e);
		if(a==1&&b==0&&c==0&&d==1&&e==0)printf("a");
		else if(a==1&&b==1&&c==0&&d==2&&e==0)printf("b");
		else if(a==2&&b==0&&c==0&&d==1&&e==1)printf("c");
		else if(a==2&&b==1&&c==0&&d==1&&e==2)printf("d");
		else if(a==1&&b==1&&c==0&&d==1&&e==1)printf("e");
		else if(a==2&&b==1&&c==0&&d==2&&e==1)printf("f");
		else if(a==2&&b==2&&c==0&&d==2&&e==2)printf("g");
		else if(a==1&&b==2&&c==0&&d==2&&e==1)printf("h");
		else if(a==1&&b==1&&c==0&&d==1&&e==1)printf("i");
		else if(a==1&&b==2&&c==0&&d==1&&e==2)printf("j");
		else if(a==1&&b==0&&c==1&&d==2&&e==0)printf("k");
		else if(a==1&&b==1&&c==1&&d==3&&e==0)printf("l");
		else if(a==2&&b==0&&c==1&&d==2&&e==1)printf("m");
		else if(a==2&&b==1&&c==1&&d==2&&e==2)printf("n");
		else if(a==1&&b==1&&c==1&&d==2&&e==1)printf("o");
		else if(a==2&&b==1&&c==1&&d==3&&e==1)printf("p");
		else if(a==2&&b==2&&c==1&&d==3&&e==2)printf("q");
		else if(a==1&&b==2&&c==1&&d==3&&e==1)printf("r");
		else if(a==1&&b==1&&c==1&&d==2&&e==1)printf("s");
		else if(a==1&&b==2&&c==1&&d==2&&e==2)printf("t");
		else if(a==1&&b==0&&c==2&&d==2&&e==1)printf("u");
		else if(a==1&&b==1&&c==2&&d==3&&e==1)printf("v");
		else if(a==1&&b==2&&c==1&&d==1&&e==3)printf("w");
		else if(a==2&&b==0&&c==2&&d==2&&e==2)printf("x");
		else if(a==2&&b==1&&c==2&&d==2&&e==3)printf("y");
		else if(a==1&&b==1&&c==2&&d==2&&e==2)printf("z");
	}
}

signed main() {
//    int T;cin >> T;while( T-- ) solve();
    solve();
}