#5499. 冠军争夺赛

冠军争夺赛

题目描述

在一个美丽的森林王国,每年都会举办一场备受瞩目的技能大赛。森林中的小动物都能报名参加技能大赛。

经过层层选拔,比赛进入了最引人瞩目的冠军争夺阶段。今年的冠军争夺赛有2名实力选手入选,小A和小B。

为了体现比赛的公平公正性,冠军争夺赛中,参赛者需要完成18项森林技能挑战,每项挑战的得分在[0,10]之间。经过了18项挑战之后,比赛组委会开始统计成绩,评选本年度的技能大赛冠军。

成绩统计方式如下:

  1. 先计算两位选手的总分,按总得分排序,总分高的选手获得冠军。
  2. 如果两位选手总分相同,则比较在挑战中获得10分的次数,获得10分次数更多的选手获得冠军。
  3. 如果两位选手获得10分的次数也相同,则比较获得9分的次数,依此类推,直到比较出冠军选手。
  4. 如果所有条件都相同,则宣布两人平局。

比赛结束后,大赛组委会找来擅长编程的你,请你编写程序,帮助组委会计算本次比赛的冠军。如果小A获胜,请输出A,如果小B获胜,请输出B,如果平局,请输出Draw

输入格式

本题有T组测试数据。 第1行输入整数T,代表测试数据的组数。 每组测试数据的第1行,输入18个整数,代表本组测试数据中选手小A在每项技能挑战中的得分。 每组测试数据的第2行,输入18个整数,代表本组测试数据中选手小B在每项技能挑战中的得分。

输出格式

输出T行。 按照输入的顺序,每行输出一组测试数据对应的比赛结果,如果小A获胜,请输出A,如果小B获胜,请输出B,如果平局,请输出Draw

样例输入 1

1
10 10 7 10 10 10 10 10 10 10 10 10 0 10 4 10 10 10
10 10 10 10 10 10 10 10 10 10 10 10 4 3 4 10 10 10

样例输出 1

A

样例输入 2

5
7 8 3 8 10 9 5 4 6 5 2 9 7 4 0 6 3 10
9 7 9 8 4 5 4 10 6 7 6 10 3 1 5 3 1 8
1 7 1 3 9 9 2 9 7 7 6 3 6 5 10 7 4 10
3 6 2 9 2 4 0 10 3 8 9 4 1 8 8 8 2 7
2 0 0 0 2 0 0 3 0 0 2 0 0 1 2 0 1 1
0 1 1 0 0 1 1 0 0 1 0 1 1 1 1 4 0 1
1 1 1 1 1 1 1 1 1 1 1 1 1 10 1 1 1 1
0 0 0 0 0 0 0 0 0 9 9 0 0 0 0 9 0 0
9 9 9 0 9 9 9 9 9 9 9 9 9 9 9 9 0 9
10 8 8 8 8 8 8 8 8 8 8 8 8 8 8 6 8 8

样例输出 2

A
A
B
A
B

样例输入 3

5
2 0 2 0 1 1 1 0 1 1 1 0 1 0 1 1 1 0
0 1 2 2 1 2 0 0 0 0 2 0 0 3 0 0 1 0
8 8 0 10 8 8 8 8 8 8 8 0 8 8 8 8 4 8
9 9 9 9 0 9 0 9 9 9 9 0 9 9 9 9 0 9
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
6 4 7 6 10 0 9 9 3 6 1 7 3 7 7 1 3 0
1 2 7 1 4 1 2 0 7 10 2 3 4 1 7 5 5 9
1 0 9 1 10 10 7 9 0 10 5 4 3 9 8 3 0 5
0 5 0 4 9 3 1 9 0 1 9 3 10 5 8 10 7 10

样例输出 3

B
A
Draw
A
Draw

说明

样例 1 说明

样例 1 有一组测试数据,该测试数据统计情况如下: 小A和小B总得分均为161分,他们获得10分、9分、8分的次数都相同,但小A获得了1次7分,小B没有获得7分,因此小A获得冠军。

数据范围

  • 测试数据组数满足2 ≤ T ≤ 5。
  • 每项挑战的得分均为0到10之间的整数。
  • 输入数据保证有18项挑战。