砍树
Description:
给出一个有n个点的树，有一个点作为树的根节点。
Bob，Alice游戏者轮流从树中删去边，删去一条边后，不与根节点相连的部分将被移走。
谁无边可删谁输。Alice先。Input:
第一行为t，表示t组数据。
接下来有t组数据，
每组数据描述一颗有根树，包括：第一行为一个整数n，表示有n个节点。接下来n－1行，每行有两个正整数a,b，表示a和b之间有一条边，1<=a,b<=n。
我们保证树的根节点为1。
Output:
对应每组数据，请输出谁赢。
Sample Input:
2 2 1 2 3 1 2 1 3
Sample Output:
Alice Bob
Source:
Submit