【问题描述】
在 Alice 和 Bob 面前的是两副卡牌,每副卡牌有 n 长卡片,每张卡片上有 1 个数字.Alice 和 Bob 轮流随机选一张卡片,如果谁的卡片上的数更大,谁就可以获胜。
现在给定这两副卡牌上的 n 个数字,你需要回答是 Alice 获胜几率更大,还是 Bob 获胜几率更大。(请注意获胜几率相同的情况)
【输入格式】
输入文件包含若干行,第一行包含一个整数 t,表示数据组数。
接下来 t 组数据,对于每组数据,第一行一个整数 n, 表示Alice 和 Bob的卡牌数
第二行包含 n 个整数,相邻两数间用一个空格隔开,第 i个整数为 ai ,表示Alice的卡牌点数。
第三行包含 n 个整数,相邻两数间用一个空格隔开,第 i个整数为 bi ,表示Bob的卡牌点数。
【输出格式】
输出文件仅包含 t 行,如果Alice 获胜概率更大,输出Alice。如果Bob 获胜概率更大,输出Bob.否则输出Tie 。
【输入输出样例 1】
in
2
6
3 3 3 3 3 3
1 1 4 4 4 4
6
1 2 3 4 5 6
6 5 4 3 2 1
out
Bob
Tie
【数据规模与约定】
对于 60% 的数据,1 ≤ n ≤ 1000 ;
对于 100% 的数据,1 ≤ n ≤ 100000 ,0 ≤ a, bi ≤ 10000 , 0 ≤ t ≤ 10。