Nodea Eugen (eugen_nodea) Cerința
Se dau n întrebări de forma: Câte palindromuri există în intervalul [a, b]?, unde a și b sunt numere naturale date, cu a ≤ b.
Date de intrare
Fișierul de intrare nr_pal.in conține pe prima linie numărul natural nenul n, iar pe următoarele n linii, n perechii de forma a b ce reprezintă capetele intervalelor.
Date de ieșire
Fișierul de ieșire nr_pal.out va conține răspunsurile la cele n întrebări, fiecare pe câte un rând.
Restricții și precizări
0 < n ≤ 100.0000 ≤ a ≤ b ≤ 1.000.000.000
Exemplu:
nr_pal.in
2 5 23 1 255
nr_pal.out
7 34
Explicație
La prima întrebare în intervalul [5,23] exista 7 palindromuri: 5,6,7,8,9,11,22.