### 问题描述 小明和小红在玩一个 **奇怪** 的石头剪刀布游戏： - 石头剪刀布分别用三个字符表示： `A` ， `B` ， `C` 。 - 但是游戏规则不一定是： $A>B,B>C,C>A$ 。规则由输入 $x_1,x_2,x_3$ 给出，表示 $x_1>x_2,x_2>x_3,x_3>x_1$ ，其中 $x_1,x_2,x_3$ 分别为 $A,B,C$ 中的其中一个字符，且互不相同。 现在，给定你规则 $x_1,x_2,x_3$ ，有 $T$ 组询问，每组询问输入一个字符 $ch$ ，表示小红的策略，问小明应该出什么才能获胜？ ### 输入格式 第一行输入一个正整数 $T$ ，表示询问次数。 接下来 $T$ 行，每行首先输入三个字符 $x_1,x_2,x_3$ ，表示规则，然后输入一个字符 $ch$ 。 ### 输出格式 输出 $T$ 行，每行输出一个字符，表示答案。 ### 样例输入 ```text 5 A B C A A C B A C A B A B C A B C B A C ``` ### 样例输出 ```text C B C A A ``` ### 评测数据规模 对于所有评测数据： - $1 \le T \le 2 \times 10^5$ 。 - $x_1,x_2,x_3,ch \in \lbrace$ `A`， `B` ， `C` $\rbrace$ ，且 $x_1,x_2,x_3$ 互不相同。