题目描述
Given an sequence of $n$ elements $a_1,$ $a_2,$ $...$ , $a_n$.
Alice and Bob will play a game alternating turns with Alice going first.
If the current sequence length is $n $, select a position $pos $ ($1\le pos < n$) to divide the sequence into two part. If the sum of all elements from the first position to the $pos$ position is less than the sum of all elements from the $pos+1$ position to the last position, then delete the first element to the $pos$ element. Otherwise, delete the $pos+1$ element to the $n$ element.
When the sequence length after a person's operation is $1 $, that person wins.
Alice and Bob both want to win. If they can, they hope the element in the final sequence bigger. Otherwise, they hope the element in the final sequence smaller.
Find the answer if both Alice and Bob play optimally
Alice and Bob will play a game alternating turns with Alice going first.
If the current sequence length is $n $, select a position $pos $ ($1\le pos < n$) to divide the sequence into two part. If the sum of all elements from the first position to the $pos$ position is less than the sum of all elements from the $pos+1$ position to the last position, then delete the first element to the $pos$ element. Otherwise, delete the $pos+1$ element to the $n$ element.
When the sequence length after a person's operation is $1 $, that person wins.
Alice and Bob both want to win. If they can, they hope the element in the final sequence bigger. Otherwise, they hope the element in the final sequence smaller.
Find the answer if both Alice and Bob play optimally
输入
Each test contains multiple test cases. The first line contains the number of test cases $T$（$ T\le 1000 $）.
The description of the test cases follows.
The first line contains one integer $n$（$1 < n \le 3000 $).
The second line contains $n$ integers $a_1, \ a_2, \dots , \ a_n$( $ 1 \le \ a_i \le 10^9 $).
It's guaranteed that $\sum{n} \le 10000$
The desc
The first line contains one integer $n$（$1 < n \le 3000 $).
The second line contains $n$ integers $a_1, \ a_2, \dots , \ a_n$( $ 1 \le \ a_i \le 10^9 $).
It's guaranteed that $\sum{n} \le 10000$
输出
For each test case, first print "Alice" or "Bob" means who will win, then print an integer means the final sequence.
样例输入 Copy
3
3
1 2 3
4
1 2 3 4
5
1 2 3 4 5
样例输出 Copy
Bob 2
Alice 3
Alice 4