序列 (seq)

请重定向从 seq.in 输入，并重定向到 seq.out 输出。

题目描述

Alice 和 Bob 喜欢玩游戏。游戏在一个长度为 $n$ 的序列上进行。Alice 和 Bob 轮流进行操作，Alice 先手。

在每次操作中，当前玩家可以从序列的开头或末尾移除一个元素。限制条件如下：如果当前并非游戏的第一次操作，那么本次移除的元素必须严格大于此前所有已被移除的元素。

无法进行操作的玩家判负。请判断在双方都采取最优策略的情况下，谁将赢得游戏。

注意：本题每个测试点包含多组测试数据。

输入格式

输入的第一行一个正整数 $T$，表示测试的组数。

每组测试数据第一行包含一个正整数 $n$，表示序列的长度。

第二行包含 $n$ 个整数 $a_1, a_2, ..., a_n$，表示该序列。

输出格式

每组测试输出一行一个字符串，如果 Alice 获胜，输出 Alice；否则输出 Bob。

输入输出样例1

样例输入

5
1
10
3
1 2 1
4
1 2 3 5
5
2 3 1 5 4
5
1 2 3 2 1

样例输出

Alice
Bob
Alice
Bob
Alice

输入输出样例2

见选手目录下的 seq/seq2.in 和 seq/seq2.ans

输入输出样例3

见选手目录下的 seq/seq3.in 和 seq/seq3.ans

数据范围

对于所有测试数据保证：$1 \leq T \leq 100, 1 \leq n \leq 10^5, 1 \leq a_i \leq 10^9$。

选手附加文件

seq.zip