El sistema de notación númerica de Drake Junior se volvio muy popular en su escuela. Drake inventó esta forma de manejar la información para una feria de ciencias. Hoy Drake tiene la prueba puesta en marcha para ti.

Según la notación Drake, esta utiliza el siguiente alfabeto:

El dígito 0 se transmite como « . »
El dígito 1 como « -. »
Y el dígito 2 como « -- »

Su tarea será decodificar el código para averiguar el número ternario dada su representación en el alfabeto Drake.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 50)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

La única línea contiene un número en código Drake.
La longitud de la cadena es de entre 1 y 1000 caracteres.
Está garantizado que la cadena dada es un código Drake válida de algún número ternario (este número puede tener ceros a la izquierda).

Output

Salida, el número ternario decodificada. Este número puede tener ceros a la izquierda.

Entrada de ejemplo