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;

int n,a,b,c,d,e;


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


int main(){
	scanf("%d",&n);
	for (int i = 1; i <= n; ++i) { work();
	}return 0;
}