Descripción
Unos experimentados matematicos se dieron cuenta de que la suma de los dígitos en el rango de 1 a 5 (1,2,3,4,5) era 15, para números pequeños que pueden resolver, pero para grandes números no pueden llegar a una solución eficiente y, por lo tanto, han pedido tu ayuda. ¿Puedes ayudarles, dados dos enteros L y R, que es la suma de todos los dígitos en este rango?. Si tiene L = 10 y R = 15, debe hacer la suma de los dígitos del número 10,11,12,13,14,15. (1 + 0) + (1 + 1) + (1 + 2) + (1 + 3) + (1 + 4) + (1 + 5) sumando = 21.
Entrada
La entrada se inicia con un entero que representa el numero de casos de prueba, cada caso de prueba tiene dos enteros L y R ,
Salida
La salida representa respectivamente la suma de los dígitos en el intervalo de L , R .
Límites
L y R <= 100000 L <= R L y R > 0
Ejemplo:
Entrada Salida
4
56 565 5931
4 5643 88140
32 64 288
123 1500 18474