La traducción es un paso fundamental para convertir la información genómica (ARNm) en una unidad biológica (proteína). En concreto, interpreta tres nucleótidos de ARN como un aminoácido según la tabla de codones (tabla 1).
| Aminoácido | Nucleótidos de ARN |
|---|---|
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 |
Tabla 1: La tabla de codones.
Por ejemplo, dada una secuencia de ARN $R=\texttt{CUCAGCGUUACCUAGUUUCAUUGUGCU}$, su división en grupos de tres es CUC AGC GUU ACC UAG UUU CAU UGU GCU, y los aminoácidos traducidos son $P=\texttt{LSVT}$. Observa que UAG es un codón de parada que detiene el proceso de traducción. En la tabla 1 hay tres codones de parada: UAA, UAG y UGA.
Entrada
La primera línea contiene un entero $T$, que representa el número de casos de prueba. Cada caso posterior consta de una línea: una secuencia de ARN $R$.
Restricciones
$1\le T\le50$.
$R$ es una secuencia sobre el alfabeto $\Sigma=\{\texttt{A},\texttt{C},\texttt{G},\texttt{U}\}$.
$|R|=3*n$, donde $1\le n\le333$.
$P$ contiene los aminoácidos traducidos de $R$. La traducción termina al encontrar un codón de parada, si existe (como en el primer caso de prueba), o traduce la secuencia completa si no hay ningún codón de parada. No habrá un codón de parada al comienzo de $P$.
Todos los caracteres de las cadenas son letras mayúsculas.
Salida
Para cada caso de prueba, imprime los aminoácidos traducidos correspondientes, $P$.
Ejemplos
Entrada 1
5 UUUUAACACUUUAUCACUUAACACCAC CAAAAUAUGAAAAAU AUGUACUUUGCGUUUCACUAA UUGCACUACUAC UACGUGGGUAUC
Salida 1
F QNMKN MYFAFH LHYY YVGI