Problem Description

Alice和Bob正在玩石子游戏。

有 $n$ 堆石子，Alice和Bob轮流操作，Alice先手，不能行动者赢。

每一次操作中，玩家可以选择一下两种操作中的其中一种：

1. 选择一个堆，取走其中任意个石子（至少取走一个）。
2. 选择一个堆，将这堆石子分成两堆，每一堆都至少有一个石子。

Alice和Bob非常聪明，他们总是会执行最优的策略，不会失误。

你需要预测谁会胜利。

Input

第一行一个正整数 $T$ 代表数据组数

对于每一组数据，输入两行。

第一行，包含一个正整数 $n$ ，表示石堆个数。

第二行共 $n$ 个数，第 $i$ 个数表示第 $i$ 堆石子的个数 $a_i$

$T\leq50000,\sum_{n} \leq 10^6 , 1 \leq a_i \leq 10^9$

Output

共T行，对于一组数据，若Alice胜利，输出一行Alice，否则输出一行Bob。

3
2
2 2
4
1 2 3 4
3
11 4 514

Bob
Alice
Alice