UVA1262Password

//UVA1262Password
#include<cstdio>
#include<cstring>
#include<cmath>
char s[2][6][10], ans[10];
int cnt, idx;
bool dfs(int col) {
	if(col == 5) {
		if(++cnt == idx) { printf("%s\n", ans); return true;} 
	    else return false;
	}
	bool vis[2][26];
	memset(vis, 0, sizeof(vis));
	for(int i = 0; i < 2; i++) 
		for(int j = 0; j < 6; j++) 
			vis[i][s[i][j][col] - 'A'] = true;
    for(int i = 0; i < 26; i++) {
    	if(vis[1][i] && vis[0][i]) {
    		ans[col] = i + 'A';
    		if(dfs(col + 1)) return true;
		}
	}
	return false;
}
int main() {
	
	int T;
	scanf("%d", &T);
	while(T--) {
		scanf("%d", &idx);
		cnt = 0;
		for(int i = 0; i < 2; i++) 
		    for(int j = 0; j < 6; j++) scanf("%s", s[i][j]);
		if(!dfs(0)) printf("NO\n");
	}
}
/*
3
1
AYGSU
DOMRA
CPFAS
XBODG
WDYPK
PRXWO
CBOPT
DOSBG
GTRAR
APMMS
WSXNU
EFGHI
5
AYGSU
DOMRA
CPFAS
XBODG
WDYPK
PRXWO
CBOPT
DOSBG
GTRAR
APMMS
WSXNU
EFGHI
64
FGHIJ
EFGHI
DEFGH
CDEFG
BCDEF
ABCDE
WBXDY
UWYXZ
XXZFG
YYFYH
EZWZI
ZGHIJ
*/