Game

题号：NC25720
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

As you know, Alice and Bob may be late, but they will never be absent.

Here comes a new game. There are n piles of stones, Alice and Bob take turns to remove stones. On each turn, a player must choose one pile and remove at least one stone, at most k stones. The goal of the game is to take the last stone. In other words, the player who take the last one wins.

To make the game more interesting, after every move, the number of stones in each pile can't be less than the previous pile except the first. Bob always takes the first move, I will give you an Ac as gift if you can tell me who can win this game.

It is guaranteed that the initial status is always legitimate.

输入描述:

    The first line contains an integer number T, the number of test cases.
    For each test case:
    The first line contains two integers n, k(), the number of piles and the maximum number of stones each turn can remove.
    The second line contains n integers (), the number of stones in  pile.

输出描述:

For each test case print“Alice”(without quotes) if Alice wins, and“Bob”(without quotes) otherwise.

示例1

输入

复制

输出

复制

Bob
Alice