Şanslı Nömrələr
John və Brus ibtidai məktəbin birinci sinif şagirdləridir. Onların ilk ev tapşırığı bəzi tam ədədləri öyrənməkdir. Bu, uşaqlar üçün o qədər də çətin deyil və onlar müəllimlərini təəccübləndirmək üçün A və B arasında, daxil olmaqla, bütün uğurlu ədədləri öyrənməyə qərar verirlər.
Ötən ilki müsabiqədən bildiyiniz kimi, 4 və 7 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.
[A, B] aralığında bütün uğurlu ədədləri öyrəndikdən sonra John və Brus hələ də bir az boş vaxta sahibdirlər və indi onlar əlavə olaraq [A, B] aralığından kənarda olan, lakin tərs ədədi bu aralıqda olan hər bir uğurlu ədəd N öyrənməyə qərar verirlər. Burada N ədədinin tərs ədədi, N ədədinin onluq yazılışında yazılmış, lakin rəqəmlərin sırası tərsinə çevrilmiş ədəddir. Məsələn, 447 ədədinin tərs ədədi 744, 774474444 ədədinin tərs ədədi isə 444474477 olur.
Sizə A və B tam ədədləri verilir və sizin vəzifəniz John və Brus tərəfindən öyrənilən uğurlu ədədlərin ümumi sayını tapmaqdır.
Giriş verilənləri
Birinci sətir T 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 A və B ehtiva edir.
Çıxış verilənləri
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 ≤ T ≤ 74,
1 ≤ A ≤ B ≤ 100000000000000000000000000000000000000000000000 (10^47).