번역은 유전체 정보(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