Alice 和 Bob 正在玩一个名为“掰巧克力”的游戏。

最初，他们有 $n$ 块矩形巧克力。第 $i$ 块巧克力的大小为 $w_i \times h_i$，并由水平线和垂直线分割成 $1 \times 1$ 的小方块。

在 Alice 的回合，她可以选择某一块巧克力，沿着某条水平分割线将其掰成两块。 在 Bob 的回合，他可以选择某一块巧克力，沿着某条垂直分割线将其掰成两块。 得到的巧克力块不能旋转。 无法进行移动的玩家输掉游戏。

如果 Alice 先手，两人轮流操作且都采取最优策略，谁会获胜？

输入格式

第一行包含测试用例的数量 $T$ ($1 \le T \le 1000$)。接下来是 $T$ 个测试用例。 每个测试用例的第一行包含一个整数 $n$ ($1 \le n \le 10^3$)。 接下来的 $n$ 行包含巧克力的描述（每行一块）：整数 $w_i$ 和 $h_i$ ($1 \le w_i, h_i \le 10^9$)。 所有测试用例的 $n$ 之和不超过 $1000$。

输出格式

对于每个测试用例，在单独的一行中打印获胜者的名字：“Alice” 或 “Bob”（不含引号）。

样例

输入 1

1
1
2 2

输出 1

Bob