Köklərdən ibarət bir sıra#3244
Aşağıdakı cəmi nəzərdən keçirin
burada — ədədinin tam hissəsidir.
Verilmiş və tam ədədlərinə görə cəminin qiymətini hesablayın.
Birinci sətirdə (1 \le t \le 100\ 000) — testlərin sayı verilir. Sonrakı sətrin hər birində iki tam ədəd və (1 \le l \le r \le 10^{18}) verilir.
Hər test üçün cəminin qiymətini ayrıca sətrdə çap edin.
Nümunə 1