Bölənlər haqqında məsələ#2489
Müsbət tam ədəd üçün funksiyasını belə təyin edək: — n \cdot x ədədi elə ən kiçik müsbət üçün -dən az olmayan məhz bölənə malikdir.
Sizə və (L \le R) müsbət tam ədədləri verilir. Aşağıdakı cəmi tapmalısınız:
burada p = 10^9 + 7.
Giriş faylının ilk sətrində bir tam ədəd (T \le 10^5) — test halların sayı verilir.
Sonrakı sətrin hər birində iki tam ədəd və verilir; 1 \le L \le R \le 10^7.
Girişin hər bir və cütlüyünə uyğun nəticəni ayrıca sətrdə çap edin.
Nümunə 1