Translacja jest kluczowym etapem przekształcania informacji genomowej (mRNA) w jednostkę biologiczną (białko). Dokładniej, interpretuje ona trzy nukleotydy RNA jako jeden aminokwas zgodnie z tabelą kodonów (tabela 1).
| Aminokwas | Nukleotydy 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 |
Tabela 1: Tabela kodonów.
Na przykład dla sekwencji RNA $R=\texttt{CUCAGCGUUACCUAGUUUCAUUGUGCU}$ podział na trójki ma postać CUC AGC GUU ACC UAG UUU CAU UGU GCU, a przetłumaczone aminokwasy to $P=\texttt{LSVT}$. Zauważ, że UAG jest kodonem STOP, który zatrzymuje proces translacji. W tabeli 1 są trzy kodony STOP: UAA, UAG oraz UGA.
Wejście
Pierwszy wiersz zawiera liczbę całkowitą $T$, oznaczającą liczbę przypadków testowych. Każdy kolejny przypadek składa się z jednego wiersza: sekwencji RNA $R$.
Ograniczenia
$1\le T\le50$.
$R$ jest sekwencją nad alfabetem $\Sigma=\{\texttt{A},\texttt{C},\texttt{G},\texttt{U}\}$.
$|R|=3*n$, gdzie $1\le n\le333$.
$P$ to aminokwasy przetłumaczone z $R$. Translacja kończy się na kodonie STOP, jeżeli występuje (jak w pierwszym przypadku testowym), lub obejmuje całą sekwencję, jeśli nie ma kodonu STOP. Kodon STOP nie będzie na początku $P$.
Wszystkie znaki ciągów są wielkimi literami.
Wyjście
Dla każdego przypadku testowego wypisz odpowiadające mu przetłumaczone aminokwasy $P$.
Przykład
Wejście 1
5 UUUUAACACUUUAUCACUUAACACCAC CAAAAUAUGAAAAAU AUGUACUUUGCGUUUCACUAA UUGCACUACUAC UACGUGGGUAUC
Wyjście 1
F QNMKN MYFAFH LHYY YVGI