Masala #0414

Quvonchbeka ustozi Matematika darsida 2 ta soni qoldiq olib berishini soradi, Afsuski Quvonchbek bu haqida bilmas edi .Sizga unga yordam bering . Quvonchbeka ustozi ikkita butun son berilgan \(l\) va \(r, l≤ r\)  Shu oraliqda mumkin bolgan \(( a , b )\) shunday olinki a mod b eng kata bolsin \(r ≥ a ≥ b ≥ 1\).

Birinchi qatorda bitta musbat \(t (1≤t≤10^4)\) testlar soni kiritiladi.

Har bir testninng 1-qatorda ikkita \(l, r (1≤l≤r≤10^9)\) butun sonilar kiritiladi.

Har bir test uchun \(r≥a≥b≥l\) boʻlgan barcha juftlik \((a, b)\) butun sonlar ustiga \(a \space \text{mod} \space b\) ning qiymati bolishi mumkin bolgan eng katta qiymatini chop eting.