游戏

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Alice和Bob又找到了一个新游戏,他们又玩了起来。
现在有个森林(若干棵有根树所组成的集合),初始只有一棵\(n\)个节点的有根树,节点从\(1 \sim n\)编号,其中\(1\)号节点为树根。Alice和Bob轮流进行操作,每次操作将当前森林里的某些树的根拿走,最后不能操作的人输。
现在Alice先手,假设两个人都极度聪明并且想赢得胜利,请问最终获胜的人会是谁?

Format

Input

每个测试点包含多组输入数据。
第一行一个正整数\(T\)表示数据组数\((1 \leq T \leq 100)\)
每组数据第一行一个正整数\(n(1 \leq n \leq 10000)\)表示树的节点个数.
接下来\(n-1\)行,每行一个正整数\(x\),第\(i\)行的正整数\(x\)代表\(i+1\)号节点在树中的父亲的编号是\(x\)。

Output

按照输入顺序,对于每组数据,输出一行一个字符串。
如果Alice获得胜利请输出"Alice"(不含引号),Bob获得胜利请输出“Bob”(不含引号)。

Sample 1

Input

1
1

Output

Alice

Limitation

1s, 256MB for each test case.

Source

lyh

厦大附中模拟赛第一场

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2020-12-20 14:00
结束于
2020-12-20 17:00
持续时间
3.0 小时
主持人
参赛人数
11