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<cstdio>
using namespace std;
int n,a,b,c,d,e;
int main(){
	scanf("%d",&n);
	while(n--){
		scanf("%d%d%d%d%d",&a,&b,&c,&d,&e);
		if(a==1){
			if(c==0){
				if(b==0)printf("a");
				if(b==1){
					if(d==2)printf("b");
					if(d==1)printf("e");
				}
				if(b==2){
					if(d==2)printf("h");
					if(d==1)printf("j");
				}
			}
			if(c==1){
				if(b==0)printf("k");
				if(b==1){
					if(d==3)printf("l");
					if(d==2)printf("o");
				}
				if(b==2){
					if(d==3)printf("r");
					if(d==2)printf("t");
					if(d==1)printf("w");
				}
			}
			if(c==2){
				if(b==0)printf("u");
				if(d==3)printf("v");
				if(e==2)printf("z");
			}
		}
		if(a==2){
			if(c==0){
				if(d==1){
					if(e==1)printf("c");
					if(e==2)printf("d");
				}
				if(d==2){
					if(e==1)printf("f");
					if(e==2)printf("g");
				}
			} 
			if(c==1){
				if(d==2){
					if(e==1)printf("m");
					if(e==2)printf("n");
				}
				if(d==3){
					if(e==1)printf("p");
					if(e==2)printf("q");
				}
			}
			if(c==2){
				if(e==2)printf("x");
				if(e==3)printf("y");
			}
		}
	}
}