三猪鼎立 (Easy Version)

问题描述

据猪国近代史记载，$2010$ 年出现了三猪鼎立的局面。

如图，有三只小猪，戴着红色、绿色和蓝色皇冠的小猪分别编号为 A、B、C。它们准备进行一场回合制对战。胜者，唯有一猪。

已知三只小猪 A、B、C 的初始血量均为正整数。给出开局的攻击者（A、B 或 C）以及攻击方向（顺时针记为 $1$，逆时针记为 $0$）。战斗过程如下：

• 第 $1$ 次攻击由指定小猪开始，攻击其在给定方向上的相邻小猪，造成伤害 $1$；
• 此后每次攻击伤害乘 $2$；
• 每一次攻击后，若被攻击的小猪仍存活，则由这只小猪进行下一次攻击；若其在本次攻击中死亡，则跳过它，由按照同一方向在三角形上紧接着它的下一只仍存活的小猪进行下一次攻击；
• 直至场上仅剩一只小猪存活，存活者获胜。

请输出最终获胜的小猪，输出一个字符 A、B 或 C。

输入格式

输入包含多组测试数据。

• 第一行一个整数 $T$，表示测试组数。
• 之后 $T$ 行，每行包含：$HA$，$HB$，$HC$，$S$，$D$。 其中 $HA$，$HB$，$HC$ 分别为 A、B、C 的初始血量；$S$ 为字符 A、B 或 C，表示开局攻击者；$D$ 为整数 $1$（顺时针）或 $0$（逆时针），表示攻击方向。

输出格式

输出共 $T$ 行，每行一个字符，为对应测试数据的胜猪：A、B 或 C。

样例

3
1 1 1 B 1
3 4 5 A 0
100 1 1 C 1

A
C
A

数据范围与约定

• 对于 $100\%$ 的数据： $1 \le T \le 100$，$1 \le HA, HB, HC \le 10^{18}$，$S \in \{A,B,C\}$，$D \in \{0,1\}$。