Şanslı Nömrələr#1372
Con Bucharestə yeni gəlmiş Con artıq Cənub-Şərqi Avropa Regional Müsabiqəsindədir. Con, bütün iştirakçıları və tamaşaçıları çox xoşbəxt edən uğurlu ədədlər nəzəriyyəsi ilə məşhurdur.
Bu nəzəriyyəyə görə, 4 və 7 uğurlu rəqəmlərdir, digər bütün rəqəmlər isə uğurlu deyil. Bir uğurlu ədəd isə onluq yazılışında yalnız uğurlu rəqəmlər olan ədəd deməkdir. Çox uğurlu ədəd isə bir neçə uğurlu ədədin hasilində ifadə oluna bilən ədəddir. Uğurlu ədədin özü də çox uğurlu hesab olunur. Məsələn, 47, 49 və 112 ədədləri çox uğurlu ədədlərdir.
Sizin vəzifəniz A-dan kiçik olmayan və B-dən böyük olmayan çox uğurlu ədədlərin sayını hesablamaqdır. Əlbəttə, A və B ədədləri Con tərəfindən verilir.
Girişin ilk sətrində yeganə tam ədəd — T, testlərin sayı verilir. Sonrakı T sətrin hər birində iki tam ədəd — A və B bir boşluqla ayrılaraq verilir.
Məhdudiyyətlər: 1 ≤ T ≤ 7777, 1 ≤ A ≤ B ≤ 1000000000000 (10^12).
Cavabınız T sətirdən ibarət olmalıdır — hər sətirdə bir test üçün cavab.
Nümunə 1