Masala #0414

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 15 %
4.0 (Baholar 10)
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 ll va r, l rr, l≤ r  Shu oraliqda mumkin bolgan ( a , b )( a , b ) shunday olinki a mod b eng kata bolsin r  a  b  1r ≥ a ≥ b ≥ 1.


Kiruvchi ma'lumotlar:

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

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


Chiquvchi ma'lumotlar:

Har bir test uchun rablr≥a≥b≥l boʻlgan barcha juftlik (a,b)(a, b) butun sonlar ustiga a mod ba \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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin