在“数字迷宫”,一位神秘的密码大师站岗。他挡住了去路,微笑道:“勇敢的冒险家,通过这道门可不是什么容易的事!密码大师拥有一个古老的数字密码,可以重新排列成无数的组合。旅行者必须从这些组合中选择两个数字密码,并显示出他们的密码。” $$$x$$$A$$$y$$$B 结果,否则大门将永远将旅行者困在这里!”
规则 $$$x$$$A$$$y$$$B 如下:
- 每个 A 表示两个代码中的数字在值和位置上都匹配。
- 每个 B 表示两个代码中的数字在值上匹配,但在位置上不匹配。
例如:
| 代码比较 | 结果 | 说明 |
| 5234 与 5789 | 1A0B | 只有数字 $$$5$$$ 在值和位置上都匹配。 |
| 5634 与 6589 | 0A2B | 数字 $$$5$$$ 和 $$$6$$$ 仅在值上匹配,但位置不同。 |
| 1847 与 6149 | 1A1B | 数字 $$$4$$$ 在值和位置上都匹配,而数字 $$$1$$$ 仅在值上匹配。 |
您将获得一个基本数字代码 $$$n$$$,它可以是 $$$\{12, 123, 1234\}$$$ 之一。考虑 $$$n$$$ 的数字的所有可能排列,按升序排序。令第 $$$j$$$ 和第 $$$k$$$ 排列(索引为 1)为旅行者选择的两个数字代码。
你的任务是比较这两种排列并确定它们 $$$x$$$A$$$y$$$B 结果,根据上述规则。
输入
每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$,表示代码大师将进行的测试数量。测试用例的描述如下。
每个测试用例的唯一行包含三个整数 $$$n$$$、$$$j$$$ 和 $$$k$$$,分别表示基本数字代码和要比较的两个排列的索引。
- $$$1\let \le 1000$$$
- $$$n \in \{12,123,1234\}$$$
- $$$j$$$ 和 $$$k$$$ 都是 $$$n$$$ 数字排列的有效索引。
输出
对于每个测试用例,以格式输出结果 $$$x$$$A$$$y$$$B,其中 $$$x$$$ 和 $$$y$$$ 是整数。
示例
输入复制
3 12 1 2 123 1 2 123 2 5
输出复制
0A2B 1A2B 1A2B
输入复制
3 1234 15 9 1234 1 24 1234 1 1
输出复制
2A2B 0A4B 4A0B