题目描述

两个人 A,B 玩游戏,A 先走,B 后走。 每次操作是任意选一个 $1\sim N$ 中的数，再它累加到 $C$ 上，$C$ 的初值为 $0$。 加完后 $C$ 必须是质数，如果谁使得当前的 $C$ 不是质数则输掉。不妨认为 B 是天才一个，他的策略总是完美的。现在你要如何才能打败他。 例如 $N=5$ 时， 你可以选 $3$，则 $C=3$， B可以选 $2$，$C=5$， 你此时如果选 $5$，则 $C=10$，你就输掉了。

输入格式

第一行一个数据 $T$，$T≤10000$ 表示有 $T$ 组数据。 接下来每行一个整数 $N$，$1<N≤1000$。

输出格式

针对每个数据，如果 B 获胜则输出 B，反之输出 A，并且输出一个数字 $Num$ 表示你第一步选择 $Num$ 将获得胜利。如果存在多个解，输出最小的那个。

1
2
3
4

1
A
3
B