You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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.