Alice and Bob

Problem Description

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.

Input

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$

Output

For each test case, first print "Alice" or "Bob" means who will win, then print an integer means the final sequence.

Sample Input

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

Sample Output

Bob 2
Alice 3
Alice 4

Source

2023“钉耙编程”中国大学生算法设计超级联赛（6）