Game of Coins
Tag(s):

## Algorithms, Easy, Game Theory, Mathematics

Problem
Editorial
Analytics

Alice and Bob are playing a game of coins. N coins are placed on the table in a row.

The game begins with Alice and afterwards they alternate the moves.

A valid move is defined as follows:

You pick one coin or two adjacent coins and remove them.

The game is over if anyone is not able to make any valid move, and the other person wins.

Given N, print "Alice" or "Bob" corresponding to who wins the game.

Input:

First line contains T, the number of testcases. Each testcase consists of N(the number of coins) in one line.

Output:

For each testcase, print the solution.

Constraints:

1 <= T <=100

1 <= N <= 10^9

SAMPLE INPUT
2
1
3

SAMPLE OUTPUT
Alice
Alice

Explanation

In first testcase, Alice removes the only coin to win the game. Let the coins be numbered 1 to 3 from left to right. In second testcase, Alice removes coin numbered 2. Now Bob cannot win the game.

Time Limit: 3.0 sec(s) for each input file.
Memory Limit: 256 MB
Source Limit: 1024 KB
Marking Scheme: Marks are awarded when all the testcases pass.
Allowed Languages: Bash, C, C++, C++14, Clojure, C#, D, Erlang, F#, Go, Groovy, Haskell, Java, Java 8, JavaScript(Rhino), JavaScript(Node.js), Julia, Kotlin, Lisp, Lisp (SBCL), Lua, Objective-C, OCaml, Octave, Pascal, Perl, PHP, Python, Python 3, R(RScript), Racket, Ruby, Rust, Scala, Swift, Swift-4.1, TypeScript, Visual Basic

## CODE EDITOR

Initializing Code Editor...

## This Problem was Asked in Challenge Name

Mobikwik Hiring Challenge

OTHER PROBLEMS OF THIS CHALLENGE
• Math > Number Theory
• Algorithms > Dynamic Programming
• Math > Probablity