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.