Bölənlər haqqında məsələ

Təbii x üçün f(x) funksiyasını belə təyin edək: n təbii ədədini işarə edir ki, n·x dəqiq x dənə n-dən kiçik olmayan bölənə malikdir. Sizə təbii ədədlər L və R verilib, burada L ≤ R. Aşağıdakı cəmi tapmaq lazımdır:

burada p = 10^9+7.

Giriş verilənləri

Giriş faylının ilk sətirində təbii ədəd T ≤ 10^5, testlərin sayı verilib. Sonrakı T sətirdə hər birində boşluqla ayrılmış tam ədədlər L və R verilib, burada 1 ≤ L ≤ R ≤ 10^7.

Çıxış verilənləri

Giriş faylındakı hər bir L və R ədədləri cütü üçün müvafiq cəmin dəyərini ayrı sətirdə çıxarın.

Nümunələr