John və Brus birinci sinif şagirdləridir. Onların ilk ev tapşırığı bəzi tam ədədləri öyrənməkdir. Bu, onlar üçün digər dərslərdən çətin deyil və müəllimlərini təəccübləndirmək üçün və arasında (hər ikisi daxil olmaqla) bütün uğurlu ədədləri öyrənməyə qərar verirlər.
Keçən ilki müsabiqədən bəri bilindiyi kimi, və uğurlu rəqəmlərdir və digər bütün rəqəmlər uğurlu deyil. Uğurlu ədəd yalnız onluq yazılışında uğurlu rəqəmlərdən ibarət olan ədəddir.
aralığında bütün uğurlu ədədləri öyrəndikdən sonra John və Brusun hələ bir az boş vaxtı qalır və indi onlar əlavə olaraq aralığından kənarda olan, lakin tərs ədədi bu aralıqda olan hər uğurlu ədəd öyrənməyə qərar verirlər. Burada ədədinin tərs ədədi, ədədinin onluq yazılışında rəqəmlərin sırası tərsinə çevrilmiş şəklidir. Məsələn, ədədinin tərs ədədi , ədədinin tərs ədədi isə -dir.
Sizə və tam ədədləri verilir. Sizin vəzifəniz John və Brus tərəfindən öyrənilən uğurlu ədədlərin ümumi sayını hesablamaqdır.
Birinci sətir tək tam ədədini ehtiva edir — test halların sayı. Hər bir test halı tək bir sətirdən ibarətdir və bir boşluqla ayrılmış iki tam ədəd və ehtiva edir.
Hər bir test halı üçün John və Brus tərəfindən öyrənilən uğurlu ədədlərin ümumi sayını ehtiva edən tək bir sətir çap edin.
Məhdudiyyətlər
1 \leq T \leq 74
1 \leq A \leq B \leq 100000000000000000000000000000000000000000000000 (10^{47}).
Nümunə 1