P16553 [ICPC 2026 LAC] GATA-CAT

DNA 序列是由四种核碱基构成的分子链：胞嘧啶（C）、鸟嘌呤（G）、腺嘌呤（A）和胸腺嘧啶（T）。这些字母可以像文本一样编码遗传序列。 此前，我们假设猫科动物的性状归因于我们称之为 **CAT 度** 的量。它是指动物的基因序列中按顺序包含核碱基 C-A-T 的次数（忽略它们之间的其他核碱基）。例如，序列 “GACT”、“GCAT” 和 “CCGAAGT” 的 CAT 度分别为 $0$、$1$ 和 $4$。 事实证明这只是部分情况。拉丁美洲的研究人员惊讶地发现，一些 CAT 度低于平均水平的猫依然很健康。经过进一步研究，他们确定了影响猫科动物性状的第二个因素，现在称为 **GATA 度**。与 CAT 度类似，它是指基因序列中按顺序包含核碱基 G-A-T-A 的次数（忽略它们之间的其他核碱基）。 今天你将在实验室中构建全新的 DNA 序列。我们会要求你提供具有特定 GATA 度和 CAT 度的短基因序列（最多 $500$ 个核碱基）。请编写一个程序来协助我们的研究。

第一行包含一个整数 $Q$（$1 \le Q \le 1000$），表示需要构建的序列数量。 接下来 $Q$ 行，每行包含两个整数 $G$ 和 $C$（$0 \le G, C \le 10^6$），分别表示所需的 GATA 度和 CAT 度。

对于输入中的每个请求，输出一行一个非空字符串，长度不超过 $500$，由大写字母 “C”、“G”、“A”、“T” 组成，且具有指定的 GATA 度和 CAT 度。 可以证明，在给定限制下一定存在合法答案。如果有多个解，输出任意一个即可；无需最小化字符串的长度。

翻译由 DeepSeek V4 Pro 完成