[백준]14969_딱지놀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StringReader;
import java.util.Arrays;
import java.util.StringTokenizer;
 
public class Main_14969_딱지놀이 {
//    static String str = "5\r\n" + "1 4\r\n" + "4 3 3 2 1\r\n" + "5 2 4 3 2 1\r\n" + "4 4 3 3 1\r\n" + "4 3 2 1 1\r\n"
//            + "4 2 3 2 1\r\n" + "4 4 3 2 1\r\n" + "3 4 3 2\r\n" + "5 4 4 2 3 1\r\n" + "5 4 2 4 1 3";
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
//        br = new BufferedReader(new StringReader(str));
        StringTokenizer st;
 
        int round = Integer.parseInt(br.readLine());// 라운드수
        for (int i = 1; i <= round; i++) {
            int card = 0;
            int aCount = 0, bCount = 0;
            int[] bCard = new int[4];
            int[] aCard = new int[4];
            st = new StringTokenizer(br.readLine());
            aCount = Integer.parseInt(st.nextToken());// A의 카드 개수
            card = 0;
            for (int a = 0; a < aCount; a++) {
                card = Integer.parseInt(st.nextToken());
                aCard[card - 1]++;
            }
            st = new StringTokenizer(br.readLine());
            bCount = Integer.parseInt(st.nextToken());// B의 카드 개수
            card = 0;
            for (int b = 0; b < bCount; b++) {
                card = Integer.parseInt(st.nextToken());
                bCard[card - 1]++;
            }
//            System.out.println(Arrays.toString(aCard));//시험출력
//            System.out.println(Arrays.toString(bCard));//시험출력
 
            // 만약 두 딱지의 별의 개수가 다르다면, 별이 많은 쪽의 딱지가 이긴다.
            if (aCard[3] > bCard[3]) {
                sb.append("A").append("\n");
            } else if (aCard[3] < bCard[3]) {
                sb.append("B").append("\n");
            } else {// 별의 개수가 같고 동그라미의 개수가 다르다면, 동그라미가 많은 쪽의 딱지가 이긴다.
                if (aCard[2] > bCard[2]) {
                    sb.append("A").append("\n");
                } else if (aCard[2] < bCard[2]) {
                    sb.append("B").append("\n");
                } else {// 별, 동그라미의 개수가 각각 같고 네모의 개수가 다르다면, 네모가 많은 쪽의 딱지가 이긴다.
                    if (aCard[1] > bCard[1]) {
                        sb.append("A").append("\n");
                    } else if (aCard[1] < bCard[1]) {
                        sb.append("B").append("\n");
                    } else {// 별, 동그라미, 네모의 개수가 각각 같고 세모의 개수가 다르다면, 세모가 많은 쪽의 딱지가 이긴다.
                        if (aCard[0] > bCard[0]) {
                            sb.append("A").append("\n");
                        } else if (aCard[0] < bCard[0]) {
                            sb.append("B").append("\n");
                        } else {// 별, 동그라미, 네모, 세모의 개수가 각각 모두 같다면 무승부이다.
                            sb.append("D").append("\n");
                        }
                    }
                }
            }
        }
        System.out.println(sb);
    }
}