Masala #0414

Xotira 256 MB Vaqt 1000 ms
14

Matematik Mod

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\).


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

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.


Misollar
# input.txt output.txt
1
4
1 1
999999999 1000000000
8 26
1 999999999
0
1
12
499999999