Taco Game Winner Determination

In this problem, you are given an integer \( n \). The game rule is simple: if \( n \) is odd, then Alex wins; if \( n \) is even, then Sam wins.

Mathematically, this can be expressed as: if \( n \mod 2 = 1 \), then Alex wins; otherwise, Sam wins.

Your task is to determine the winner for each test case.

inputFormat

The first line of input contains a single integer ( T ) representing the number of test cases. Each of the following ( T ) lines contains one integer ( n ), the number to be evaluated for that test case.

outputFormat

For each test case, output a single line containing the winner's name. Output "Alex" if ( n ) is odd, and "Sam" if ( n ) is even.## sample

3
1
2
3

Alex
Sam
Alex