改编自xtuoj 1406
Alice和Bob正在玩一个基于字符串的游戏，一开始，Alice和Bob分别拥有一个等长的字符串 $$$S1$$$ 和 $$$S2$$$，且这两个字符串只包含小写字母。
在每个回合中，Alice和Bob 必须 分别选择 对方 的字符串的某一个位置并把这个位置上的字母改变为其他小写字母。
经过 $$$P$$$ 个回合后，他们的得分分别等于自己的字符串中出现最多的字母出现的次数。 最终得分高者获胜，如果两人得分相等，则为平局。
现在你知道了初始的两个字符串 $$$S1$$$ 、$$$S2$$$ 和回合数 $$$P$$$，如果两人都以最优策略游戏，请问最后谁能获胜或者结果是平局。
第一行是一个数 $$$T~(1 \le T \le 2000)$$$ ，表示样例的个数。 然后每个样例第一行两个数字，分别是字符串长度 $$$N$$$ 和回合数$$$P$$$ ，$$$(1 \le N \le 500,0 \le P \le 10^9)$$$。 接下来两行是两个字符串$$$S1$$$ , $$$S2$$$ ，分别是Alice和Bob的初始字符串。
对于每个样例，输出一行。如果Alice能获胜，输出 "Alice" ，如果结果是平局，输出 "Draw" ，否则输出 "Bob" 。
5 26 1 qwertyuiopasdfghjklzxcvbnm qwertyuiopasdqghjklzxcvbnm 6 2 aabcsd ooookr 5 2 aaaaa bbbds 5 5 abdhj jdufh 5 0 aabbb bbdes
Alice Bob Alice Draw Alice
