P17443 消失的逆序对 / Vanishing Inversions

Alice 和 Bob 在一个排列上进行游戏，Alice 先手。 称一个长度为 $n$ 的序列为一个​**排列**​，当且仅当 $1,2,\dots,n$ 中的每个整数在序列中恰好出现一次。 初始给定一个长度为 $n$ 的排列 $a_1,a_2,\ldots,a_n$。在游戏过程中的任意时刻，当前序列始终为一个长度为 $m$ 的排列。双方轮流操作，每次必须选择下列两种操作之一： - 选择一个满足 $a_i>a_{i+1}$ 的下标 $i$ $(1\le i

**本题有多组测试数据**。 第一行包含一个整数 $T$ $(1\le T\le 5000)$，表示测试数据组数。 对于每组测试用例： - 第一行包含一个整数 $n$ $(1\le n\le 5000)$； - 第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，保证 $a$ 是一个长度为 $n$ 的排列。 保证所有测试用例的 $n$ 之和不超过 $5000$。

对于每组测试数据，如果 Alice 获胜，输出 `Alice`；否则输出 `Bob`。