得分：$100$ 分

问题描述

$s$ 是由字符 A、C、G、T 组成的字符串。$s$ 的长度为 $N$。我们将 $s$ 的第 $i$ 个字符表示为 s\[i\]（$1 \leq i \leq N$）。我们分别定义 A、C、G、T 的互补字符，使得 A 的互补字符是 T，T 的互补字符是 A，C 的互补字符是 G，G 的互补字符是 C。任意字符 $a$ 的互补字符用 $R(a)$ 表示。根据上述定义，字符串 $s$ 的反向互补序列被定义为：R(s\[N\]), R(s\[N-1\]),..., R(s\[2\]), R(s\[1\])。例如，AACGT 的反向互补序列是 ACGTT。

输出所有输入序列 $s_1$,...,$s_m$ 的反向互补序列。

约束条件

• $s_1$,...,$s_m$ 是由 A、C、G、T 组成的字符串。
• $1 \leq m<100$
• $1 \leq |s_1|, \ldots, |s_m| <1000$（字符串 $x$ 的长度用 $|x|$ 表示）。

输入

输入以以下格式从标准输入给出：

$m$ $s1$ $s2$ $:$ $sm$

输出

打印输入序列的反向互补序列。每个序列应打印为一行，输出序列的顺序必须与输入序列的顺序相同。

示例输入 1

6
CATAGAACGACTATT
TA
GCGGCTTTTTGAAGCGT
TACCTTGATCA
GGCGTGCATAG
T

示例输出 1

AATAGTCGTTCTATG
TA
ACGCTTCAAAAAGCCGC
TGATCAAGGTA
CTATGCACGCC
A