E. stone(easy version)
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

This is the the easy version. The only defference bewteen this problem and the other problem is the constraint of $$$k$$$. In this problem, $$$k=1$$$.

Alice and Bob are playing a new stone game.

There are $$$n$$$ piles of stones in a row, the $$$i$$$-th pile has $$$a_i$$$ stones. They play in turn and Alice goes first. In each turn, the player performs the following operation exactly $$$k$$$ times consecutively[1]:

Remove any number of stones(at least one) from the leftmost pile of stones.

When all stones are removed, the player who will perform the next operation loses, and therefore, their opponent wins. Who will win if they both play optimally?

Input

There are $$$T$$$ test cases.

For each test case, there are two lines.

The first line has two intergers $$$n$$$, $$$k$$$, indicates the number of piles and the number of operations performed by a player consecutively.

The second line has $$$n$$$ intergers, indicates the number of stones of every pile, from left to right.

$$$1 \le T \le 10^5, 1 \le \sum n \le 10^5,k=1,1 \le a_i \le 10^9$$$

Output

Out put $$$T$$$ lines. For each test case, output one line 'Alice' or 'Bob', indicates who will win.

Example
Input
3
1 1
2
2 1
1 2
3 1
2 2 2
Output
Alice
Bob
Alice
Note

[1]consecutively: one after another without an interruption.

In the third case of the example, there are three piles of stones, denoted as $$$(2,2,2)$$$. One possible state changes as follows:

$$$(2,2,2) \mathop{\to}\limits^{Alice} (1,2,2) \mathop{\to}\limits^{Bob} (2,2) \mathop{\to}\limits^{Alice} (1,2) \mathop{\to}\limits^{Bob} (2) \mathop{\to}\limits^{Alice} ()$$$

Thus, Bob loses.