Alice and Bob are playing a game on a tree.

The tree has a total of nodes, connected by edges. At first, all the nodes are colored white, except node colored black, and a chess piece locates on node . Alice and Bob take turns to make moves, with Alice going first. On each turn, the player must select a white node and move the piece to that node. Simultaneously, all the nodes on the simple path between the original and the new position of the piece become black. Specify, The original and the new position become black. The player who cannot make any move immediately loses the game.

Both of the players want to know who will finally win the game, if they play optimally. As they have already started several games on different trees, you need to provide answers for independent test cases.

Alice 和 Bob 在玩游戏。

一开始有一棵个节点条边的树。一开始号节点是黑色的，剩下的节点是白色的。一个棋子放在号节点上。

Alice 或 Bob 每次需要选择一个白色的节点，并将棋子沿着树上的简单路径（最短路径）移动到这个节点，并染黑这个简单路径上的所有节点（包括起点和终点）。不能移动即没有白色节点可供选择的人输。

现在 Alice 和 Bob 轮流操作，他们都会采取最优策略，问谁能赢？Alice 先手。有组数据。

输入描述:

The first line contains a integer , the number of test cases.

For each test case, the first line contains a integer , denoting the number of nodes.

Each of the next  lines contains two integers. The -th line describes the -th edge containing two integers  and , indicating the nodes connected by the -th edge.

It is guaranteed that the sum of all  among a single test file is not greater than .

第一行一个正整数 ，表示数据组数。
对于每组数据，第一行一个整数 。

接下来  行，每行两个整数  和 ，描述一条树边。
题目保证，所有数据的  的和不超过 .

输出描述:

For each testcase, output a line consisting of a single string  or , representing the name of the winner. 

对于每组数据，输出一行一个字符串表示答案。如果 Alice 能赢，输出 ，如果 Bob 能赢，输出 .

4
2
2 1
1
5
1 2
3 1
2 4
5 2
4
1 2
1 3
1 4

Alice
Bob
Alice
Alice