Palindrome Winner

In this problem, you are given a string s. Determine the winner of a game based on the following rule:

If the string s is a palindrome (i.e. \(s = s^R\)), then Bob wins the game; otherwise, Alice wins the game.

A string is considered a palindrome if it reads the same forwards and backwards.

You are required to process multiple test cases. For each test case, output the winner on a new line.

inputFormat

The first line of the input contains an integer \(T\) representing the number of test cases.

Each of the next \(T\) lines contains a non-empty string \(s\) composed of lower-case letters.

You need to determine the winner for every test case.

outputFormat

For each test case, print a single line with the name of the winner: "Bob" if the string is a palindrome or "Alice" otherwise.

## sample

4
aba
abcde
madam
hello

Bob
Alice
Bob
Alice

</p>