/*
 * Matheus Oliveira
 * 30/03/2017
 * 1129.cpp
*/

#include <cstdio>

int main () {

	int n, i, answer, j, count_black, alternative;
	char letters[5] = {'A', 'B', 'C', 'D', 'E'};

	while (scanf("%d", &n) && n != 0) {

		for(i=0; i < n; i++) {

			count_black = 0;

			for(j=0; j < 5; j++) {

				scanf("%d", &alternative);
				if(alternative <= 127) count_black++, answer = j;
			}

			if(count_black == 1) printf("%c\n", letters[answer]);
			else printf("*\n");
		}
	}

	return 0;
}