En este problema te piden comprobar si el método siguiente puede determinar si un numero es divisible por 7. Los pasos que debe seguir son los siguientes:

1. Separe el ultimo dígito del número y multiplique por 5
2. Separe los primeros dígitos excluyendo el último
3. Sume ambos resultados
4. Si el resultado es mayor a 81 repita el proceso.

Si el resultado es divisible por 7 se considera que el número es divisible por 7.

Como ejemplo considere el $n=3863$ el último dígito es $3$ y los restantes $386$ siguiendo el proceso se tiene:

3863
386+3*5=401
40+1*5=45


Lo que debes imprimir en la salida es:$(386,3)(40,1) 45 incorrecto$
En el ejemplo $3863\%7=6$ y $45\%7==3$.

Al final coloque el numero resultante, seguido de la palabra \textit{correcto} si el resto al dividir por 7 del número resultante es igual al resto del número original. o \textit{incorrecto} en otros casos.

La entrada consiste en múltiples casos prueba. La primera linea indica la cantidad de casos de prueba. Luego viene una linea por caso de prueba, que contiene un número $100 \leq n \leq 10^6$.

En la salida escriba en una línea los pares de números que genera el algoritmo. Al final de la linea escriba el ultimo número resultante separado por un espacio y la palabra solicitada.