#K62202. Stick Game: Who Wins?

    ID: 31479 Type: Default 1000ms 256MiB

Stick Game: Who Wins?

Stick Game: Who Wins?

Alice and Bob are competing in a stick game. Initially, there are n sticks on a table. The game has a fascinating twist: if the number of sticks satisfies the condition \(n \mod 4 = 0\), then Bob wins; otherwise, Alice wins.

The problem is inspired by game theory and combinatorial game strategies. Your task is to determine the winner for each game given the initial number of sticks.

inputFormat

The input is given via standard input as follows:

  • The first line contains a single integer t (the number of test cases).
  • Each of the following t lines contains one integer n representing the initial number of sticks in a game.

outputFormat

For each test case, output the winner on a new line. Print Alice if Alice wins the game and Bob if Bob wins.

## sample
5
1
2
3
4
7
Alice

Alice Alice Bob Alice

</p>