#K62202. Stick Game: Who Wins?
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.
5
1
2
3
4
7
Alice
Alice
Alice
Bob
Alice
</p>