UOJ Logo

NOI.AC

2S 512MB

#227. random

统计

【问题描述】

在 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。