A tree game
题号：NC237141
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Alice 和 Bob 想在一棵树上玩一个有趣的游戏。
给定是 N 个顶点上的树，顶点从 1 到 N 编号。顶点 1 表示根。 有 N-1 条边。 玩家交替移动，Alice 先移动。 一个操作包括两个步骤。 在第一步中，玩家选择一条边并将其从树中删除。 在第二步中，他/她删除了所有不再与根连接的边和点。无法操作的玩家输了。
你可以假设 Alice 和 Bob 都玩得最好。

输入描述:

第一行包含一个整数 T () 。
对于每组数据，第一行包含一个整数 N ()。
接着 N-1 行，每行包含两个整数 I, J ()，表示 I 与 J 相连。保证是一棵树。
保证 N 的总和不超过 。

输出描述:

对于每组数据，请输出获胜者的名字。
示例1

输入

复制 
3
3
1 2
2 3
3
1 2
1 3 
10
6 2
4 3
8 4
9 5
8 6
2 7
5 8
1 9
6 10

输出

复制 
Alice
Bob
Alice

备注:

原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=3094