翻訳は、ゲノム情報(mRNA)を生物学的な単位(タンパク質)へ変換するための重要な段階である。具体的には、コドン表(表 1)に従い、三つの RNA ヌクレオチドを一つのアミノ酸に変換する。
| アミノ酸 | RNA ヌクレオチド |
|---|---|
F |
UUU UUC |
L |
UUA UUG CUU CUC CUA CUG |
I |
AUU AUC AUA |
M |
AUG |
V |
GUU GUC GUA GUG |
S |
UCU UCC UCA UCG AGU AGC |
P |
CCU CCC CCA CCG |
T |
ACU ACC ACA ACG |
A |
GCU GCC GCA GCG |
Y |
UAU UAC |
H |
CAU CAC |
Q |
CAA CAG |
N |
AAU AAC |
K |
AAA AAG |
D |
GAU GAC |
E |
GAA GAG |
C |
UGU UGC |
W |
UGG |
R |
CGU CGC CGA CGG AGA AGG |
G |
GGU GGC GGA GGG |
STOP |
UAA UAG UGA |
表 1: コドン表。
例えば、RNA 配列 $R=\texttt{CUCAGCGUUACCUAGUUUCAUUGUGCU}$ が与えられた場合、三つずつ区切ると CUC AGC GUU ACC UAG UUU CAU UGU GCU となり、翻訳されたアミノ酸は $P=\texttt{LSVT}$ である。UAG は翻訳を停止させる終止コドンであることに注意せよ。表 1 には UAA、UAG、UGA の三つの終止コドンがある。
入力
最初の行には、テストケース数を表す整数 $T$ が含まれる。それに続く各テストケースは RNA 配列 $R$ を含む一行からなる。
制約
$1\le T\le50$。
$R$ はアルファベット $\Sigma=\{\texttt{A},\texttt{C},\texttt{G},\texttt{U}\}$ からなる配列である。
$|R|=3*n$、ただし $1\le n\le333$。
$P$ は $R$ から翻訳されたアミノ酸であり、終止コドンがあればそこで翻訳を停止し(最初のテストケースのように)、なければすべてを翻訳する。終止コドンは $P$ の先頭には現れない。
すべての文字列の文字は大文字である。
出力
各テストケースについて、対応する翻訳されたアミノ酸 $P$ を出力せよ。
入出力例
入力 1
5 UUUUAACACUUUAUCACUUAACACCAC CAAAAUAUGAAAAAU AUGUACUUUGCGUUUCACUAA UUGCACUACUAC UACGUGGGUAUC
出力 1
F QNMKN MYFAFH LHYY YVGI