Te dan un numero donde unos digitos han sido remplazados por la letra a. Por ejemplo: 78a91a.

El problema consiste en determinar cual es el valor que debe tener la letra a para ser múltiplo de 3 y para ser multiplo de 11.

Si se remplaza la letra a por 1 el numero resultante es 781931

Si quiero reemplazar a para que sea multiplo de 11 no es posible por lo que el resultado es -1.

La entrada consiste de múltiples casos de prueba. La primera línea indica que el número de casos de prueba.

Luego sigue una linea por caso de prueba. Cada caso de prueba es un número de hasta 50 dígitos consisten de dígitos y letras a.

Por cada caso de prueba escriba una línea con dos valores. El primero es el numero más pequeño que puede tener a para ser múltiplo de de 3. y el segundo el número más pequeño para que sea múltiplo de 11. Si no es posible escriba -1.