Recordemos como se cambia de una base a otra:
\[
N=\sum _{i=0}^{k-1} b^id_i
\]
donde $d_i$ representa el dígito $i$ de un número. Por ejemplo el número 123 en base $b$ es:
\[
123=1 \times b^2+2\times b^1+3\times b^0
\]
Ahora considere que en lugar de hallar $b^i$ utilizaremos $i!$, es decir, el factorial de $i$. En este caso denominaremos base factorial. Para esta base se tomará el factorial de cero como cero. Como ejemplo considere el número $2210$ y el mismo en base factorial es:
\[ 2210=2 \times 3! +2 \times 2! + 1\times 1! + 0 \times 0! \] \[= 2 \times 6 +2\times 2 + 1 \times 1 + 0 \times 0=17 \]
De donde el número $2210$ es igual a $17$ en base factorial.

La entrada consiste de múltiples casos de prueba. La primera linea indica el número de casos.
Por cada caso de prueba viene una línea con dos datos, un número $n$ que tiene un máximo de 8 dígitos y un caracter que puede ser $F$ que significa llevar de base decimal a base factorial, o $D$ que representa llevar de base factorial a base decimal.

Por cada caso de prueba escriba en la salida el número leído en la base solicitada.