Şanslı Nömrələr
John son zamanlar Cənub-Şərqi Avropa Regional Yarışmasına qatılmaq üçün Buxarestə gəlib. O, şanslı rəqəmlər nəzəriyyəsi ilə məşhurdur və bu səbəbdən bütün iştirakçılar və tamaşaçılar çox sevinirlər.
Bu nəzəriyyəyə görə, 4 və 7 şanslı rəqəmlərdir, digər rəqəmlər isə şanslı sayılmır. Şanslı rəqəm yalnız onluq yazılışında şanslı rəqəmlər olan rəqəmdir. Çox şanslı rəqəm isə bir neçə şanslı rəqəmin hasilinə bərabər olan rəqəmdir. Şanslı rəqəm özü də çox şanslı hesab olunur. Məsələn, 47, 49, 112 rəqəmləri çox şanslıdır.
Sizin vəzifəniz A-dan kiçik olmayan və B-dən böyük olmayan çox şanslı rəqəmlərin sayını hesablamaqdır. Əlbəttə ki, A və B rəqəmləri John tərəfindən verilir.
Giriş verilənləri
Girişin ilk sətiri tək bir tam ədəd T - test halların sayını ehtiva edir. Növbəti T sətirin hər biri bir boşluq ilə ayrılmış iki tam ədəd - A və B ehtiva edir.
Məhdudiyyətlər: 1 ≤ T ≤ 7777, 1 ≤ A ≤ B ≤ 1000000000000 (10^12).
Çıxış verilənləri
Çıxış T sətirdən ibarət olmalıdır - hər bir test halı üçün cavablar.