Palindrom ədədlər
Vasya müxtəlif maraqlı ədədlər siniflərini öyrənməyi çox sevir. Bu gün o, palindrom ədədləri öyrənir.
Vasya bir ədədi palindrom adlandırır, əgər o, soldan sağa və sağdan sola eyni şəkildə yazılırsa. Bu halda, Vasya ədədə bir neçə (mümkün qədər heç bir) lider sıfır əlavə etməyə icazə verir. Məsələn, 22, 4554, 12321, 5050 ədədləri palindromdur. Xüsusilə, 5050 ədədinə bir sıfır əlavə etmək lazımdır ki, 05050 alınsın, bu da soldan sağa və sağdan sola eyni şəkildə oxunur.
Digər məsələlərlə yanaşı, Vasya 2 fərqlənən palindrom ədədləri ilə maraqlanır. Onları araşdırmaq üçün Vasya belə x ədədlərini nəzərdən keçirir ki, x−1 və x+1 palindromdur. Belə ədədləri Vasya arapalindrom adlandırır. Vasya bir neçə [L_k, R_k] intervalı üçün L_k ilə R_k arasında arapalindrom ədədlərin sayını tapmaq istəyir.
Vasyaya bu çətin işdə kömək edin!
Giriş verilənləri
Giriş faylı Vasyanı maraqlandıran bir neçə intervalı ehtiva edir. Birinci sətirdə bir ədəd T (1 ≤ T ≤ 2000) — interval sayı verilir. Növbəti T sətirdə hər biri iki ədəd L_k və R_k (1 ≤ L_k ≤ R_k ≤ 10^18) — intervalın sərhədləri verilir.
Çıxış verilənləri
T sətir çıxarın. k-cı sətirdə bir ədəd çıxarın — L_k ilə R_k arasında arapalindrom ədədlərin sayı.
Nümunəyə izah: 17 ilə 24 arasında palindrom ədədlər 20 və 22-dir. Buna görə [18, 23] intervalında yeganə arapalindrom ədəd 21-dir. İkinci nümunədə, 21 ədədi yenə uyğundur. 49 ilə 56 arasında palindrom ədədlər 50, 55-dir. [50, 55] intervalında arapalindrom ədəd yoxdur.