Chef has many friends, but his best friend is Hemant. They both love to watch anime.
In fact, their weekends are meant for that only. Also, Hemant is highly into games, of which Chef is unaware. Hemant once gave a game to Chef and asked him to determine the winner of the game. Since the Chef is busy, and you are also his friend, he asked you to help him.
The Game is played between two players, $A$ and $B$. There are $N$ marbles. $A$ and $B$ plays alternately, and $A$ goes first. Each player can choose $1$ marble or $even$ number of marbles in his turn. The player who is not able to choose any marbles loses the game.

-----Input:-----
- The first line consists of a single integer $T$ denoting the number of test cases.
- The Second line contains an integers $N$, denoting the number of marbles.

-----Output:-----
For each test case, print the name of the player who loses the game.

-----Constraints-----
- $1 \leq T \leq 10^5$
- $1 \leq N \leq 10^9$

-----Sample Input:-----
3
1 
3
7 

-----Sample Output:-----
B
A
B

```python

USER_FILENAME = "<user_code>"
import sys, json, builtins
import math, heapq, bisect, itertools, functools, collections, statistics, fractions, decimal, operator, array, random, re, string, os, pathlib
try:
    import resource as _res
except Exception:
    _res = None
from collections import Counter, defaultdict, deque, OrderedDict
from functools import lru_cache, reduce
from itertools import accumulate, permutations, combinations, product
from math import gcd, ceil, floor, sqrt
from decimal import Decimal
try:
    from typing import *
except Exception:
    pass
try:
    sys.setrecursionlimit(1_000_000)
except Exception:
    pass
try:
    import site as _site
    try:
        _sys_sites = _site.getsitepackages() if hasattr(_site, "getsitepackages") else []
        for _p in _sys_sites:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
    try:
        _usp = _site.getusersitepackages()
        if isinstance(_usp, str):
            _usp = [_usp]
        for _p in _usp:
            if _p and _p not in sys.path:
                sys.path.append(_p)
    except Exception:
        pass
except Exception:
    pass

ns = {"__name__": "__main__"}
for _k, _v in list(globals().items()):
    if not _k.startswith("_"):
        ns[_k] = _v
_CODE = '# 1 —> B will lose (A takes 1)\n# 2 —> B will lose (A takes 2)\n# 3 —> A will lose (A takes 1/2, B takes 2/1)\n# 4 —> B will lose (A takes 1, B takes 1/2, A takes 2/1)\n# 5 —>  B will lose (A takes 2, B takes 1/2, A takes 2/1)\n# 6 —>  B will lose (A takes 3, B has turn and 3 marbles, see above)\n# 7 —> B will lose (A takes 4, B has turn and 3 marbles, see above)\n# 8 —> B will lose [ - A takes 1, B has turn and 7 marbles, see above \n# \t\t\t [ - A takes 2, B has turn and 6 marbles, see above \n# \t\t\t [ - A takes 4, B has turn and 4 marbles, see above \n# \t\t\t [ - A takes 6, B has turn and 2 marbles, see above \n# \t\t\t [ - A takes 8\n# Even —> B will lose\n# Odd —> B will lose (unless 3)\nfor _ in range(int(input())):\n    n = int(input())\n    print("A") if(n == 3) else print("B")'
_co = compile(_CODE, USER_FILENAME, "exec")
exec(_co, ns, ns)

```

Measured memory_bytes: 12879