11839 - Optical Reader

本題要模擬單選題的電腦閱卷，單選題考試卷的題目會有五個選項(A, B, C, D, E)，考生必需從中選擇一個答案畫在答案卡上。

在答案卡上每題有五格，電腦閱卷時會掃描五格的灰階值，0表示全黑，255表示全白。如果考生在某一格上用鉛筆正確地塗滿，則該格的灰階值為 0 (全黑)，若該格留白則灰階值為 0 (全白)。理想上，若某一題五格的灰階值分別為(255, 0, 255, 255, 255)則表示考生選擇了答案B。但是現實上每一格的灰皆值總是有高有低，所以我們把所有灰階值分類為兩種，若小於等於127則視為黑色，若大於127則視為白色。

通常答案卡上的答案不見得都被正確地劃記，有可能同一題被填入兩個以上的答案，也有可能一個答案也沒有，這種情況被視為沒有答案。

請你寫一個程式判斷每一題所選擇的答案為何。

Input

輸入有許多組測試資料，每一組的第一列有一個整數N(1 <= N <= 255)，表示題目的個數。接下來有N列，每列有五個整數分別表示A, B, C, D, E的灰階值(0 <= A, B, C, D, E <= 255)。
當N=0表示測試資料結束。

Output

每組測試資料請輸出N列，分別表示每題的答案，如果答案被正確填寫的話，請輸出答案為何(請輸出A, B, C, D, E其中一個)，否則請輸出 '*' (星號)。

Sample Input 

3
0 255 255 255 255
255 255 255 255 0
255 255 127 255 255
4
200 200 200 0 200
200 1 200 200 1
1 2 3 4 5
255 5 200 130 205
0

Sample Output 

A
E
C
D
*
*
B

---

原文出處