#6972. L2-2 Game

L2-2 Game

Description

Alice和Bob正在玩取数字游戏,他们面前有一个n个整数的数组a

Alice先走,每人一个回合

每个回合每个人可以从数组中挑出一个数

若Alice选到偶数,他可以将这个数加到自己的积分中,若选到奇数,则只是挑出这个数而不加分

若Bob选到奇数,他可以将这个数加到自己的积分中,若选到偶数,则只是挑出这个数而不加分

当数组中没有数时,游戏结束,此时谁的积分高谁就胜利,若分数相同,则为平局

现在请你输出游戏的结果

Format

Input

输入第一行为一个整数t,代表测试组数

接下来每组数据中,第一行为一个整数n,代表数组的大小,第二行为n个整数,代表数组中的每个元素

保证n之和不超过2e5

1<=t<=1e4 1<=n<=1e5 1<=ai<=1e9

Output

输出有t行,每行一个字符串,代表游戏结果

输出“Alice”代表Alice胜利

输出“Bob”代表Bob胜利

输出“Tie”代表平局

Samples

4
4
5 2 7 3
3
3 2 1
4
2 2 2 2
2
7 8
Bob
Tie
Alice
Alice

Limitation

1s, 1024KiB for each test case.