Description

最近小毛驴发现人类基因组计划研究的是我们细胞内部的遗传物质脱氧核糖核酸(DNA)，DNA的两条链能稳定的并列，是靠碱基对来维持的；根据碱基互补配对原则：双链DNA中A=T；C=G。 
构成DNA的两条脱氧核糖核苷酸单链反向平行组成DNA分子的双螺旋结构。如下：
ATCGTTTTTCGCGAA
TAGCAAAAAGCGCTT
小毛驴想在给你DNA中的一条链，你能否编程求出另外一条链。

Input

输入的第一行是一个整数T( 1 <= T <= 100 )，表示有几组输入数据。
每组输入一行，为一个长度不超过10000的字符串，字符串只包含A,T，C，G四种字符。表示给你的一个DNA单链。

Output

对应每组输入，输出DNA中另外一串单链。

Sample Input

2
ATCGTTTTTCGCGAA
AAAAA

Sample Output

TAGCAAAAAGCGCTT
TTTTT

HINT

Source