#5147. 冠军争夺赛

冠军争夺赛

题目描述

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

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

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

成绩统计方式如下:

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

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

输入格式

本题有 TT 组测试数据。

11 行输入整数 TT,代表测试数据的组数。

每组测试数据的第 11 行,输入 1818 个整数,代表本组测试数据中选手小A在每项技能挑战中的得分。

每组测试数据的第 22 行,输入 1818 个整数,代表本组测试数据中选手小B在每项技能挑战中的得分。

输出格式

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

样例

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
A

样例解释

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

数据范围

  • 测试数据组数满足 2T52 \le T \le 5
  • 每项挑战的得分均为 001010 之间的整数
  • 输入数据保证有 1818 项挑战