Infinity最近参加了HG大学推理社举办的一场寻宝比赛。比赛中，来自各个学校的同学将会获得一些密码题目，题目的答案指向学校的某些地点，解出这些题目将会获得一些分数，前往这些地点会推动剧情的发展。现在Infinity看到了一道题目：

AAGGACCGGCCC

“这一定是RNA序列！”高中生物不错的Infinity喊道。于是他马上写出了如下的序列：

UUCCUGGCCGGG

“题目的这些序列表示mRNA密码子，把每个字母，A变成U，U变成A，C变成G，G变成C，就得到tRNA上的对应的反密码子，这些密码子对应的氨基酸都有各自的缩写字母，让我百度一下。”Infinity激动的解释道。

“哦！答案是FLAG，我们快去国旗杆吧！”

Infinity在国旗杆得到了更多的密码，现在他有tRNA对应的氨基酸表示的缩写字母表，他只需要你把他给你的mRNA序列变成tRNA序列（不考虑启动子或终止子。如果你不知道什么是启动子和终止子，请忽略这句话）。

输入第一行是一个整数 $n\ (1\le n\le 100)$，表示Infinity给你的mRNA条数。
接下来 $n$ 行，每行有一个字符串 $s\ (1\le |s|\le 300)$，表示Infinity的mRNA。

输出 $n$ 行，每行输出一个字符串，表示对应的的序列，见样例。