Los números capicúa son aquellos que, tras ser escritos, se leen igual de izquierda a derecha que de derecha a izquierda. Por ejemplo, los números 11, 474 o 9.889 son capicúa.
Como ocurre con los números primos, entre los números bajos hay muchos números capicúa. Los primeros son el 0, 1, 2, …, 9, que están todos a distancia 1. Más adelante llegan el 11, 22, 33, …, 99 que están a distancia 11. El siguiente, sin embargo, vuelve a estar cerca: el 101 está sólo a distancia 2 del anterior.
¿Eres capaz de saber a qué distancia está el siguiente capicúa de un número dado?
La entrada comienza con una línea indicando el número de casos de prueba que vienen a continuación.
Cada caso de prueba es un número mayor o igual que 0 y menor o igual que 2.000.000.000.
Para cada caso de prueba se indicará la distancia del número al siguiente capicúa. Ten en cuenta que si el número leído resulta ser capicúa él mismo, habrá que indicar la distancia al siguiente.
3 8 27 179
1 6 2