题目描述

两个人 A,B 玩游戏,A 先走,B 后走。 每次操作是任意选一个 1~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

提示

没有写明提示。

题目来源

没有写明来源。