题意

有 $2$ 个人 $A$ 和 $B$ 在玩游戏。游戏有一个定值 $n$ 和一个变量 $c$ ，初始值为 $0$ 。从 $A$ 开始，两个人轮流在 $c$ 上加一个在 $[1,n]$ 的数。第一个使 $c$ 不是质数的人输，另一个人赢。

输入

第一行：一个整数 $G$ ，表示游戏局数。

接下来 $G$ 行：每一行一个整数 $n$ ，表示该局游戏的定值。

输出

对每一局游戏，首先输出 $A$ 或 $B$ ，表示胜方。若 $A$ 胜，输出一个空格，再输出 $A$ 要获胜在第一次必须先加的数。