2441: 游戏

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:90 解决:9

题目描述

Bob经常与Alice一起玩游戏。今天,他们在一棵树上玩游戏。AliceM1块石子,BobM2块石子,游戏一开始,所有石头放在树的节点处,除了树根。Alice先移然后两人轮流移动,每次移动只能选择自己的一个石子,而且只能从当前位置移到父亲节点处,游戏过程中允许一个节点处放多个石子。

谁先把自己所有的石子移到树根处谁就失败了,假设两人都是非常聪明,游戏过程中都使用最优策略,给定石子起始位置,要你计算出谁是赢家。

输入

输入包含多组测试数据。

第一行输入T(T<=10)表示测试数据组数。

接下来每组测试数据第一行输入3个整数N(1<=N<=10000)M1(1<=M1<=10000)M2(1<=M2<=10000),其中N表示树的节点数。

接下来N-1行描述树,每行包含两个整数AB(0<=A,B<=N-1)表示树中有一条边连接A,B两点,注意0是树根。

接下来一行M1个数,表示AliceM1个石子的位置。

接下来一行M2个数,表示BobM2个石子的位置。

 

输出

对于每组测试数据,输出赢家的名字。

 

样例输入 复制

2
3 1 1
0 1
2 0
1
2
3 2 1
0 1
1 2
2 2
2

样例输出 复制

Bob
Alice

提示

30%的数据满足1<=N<=10,1<=M1,M2<=3