Masala #0414
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 va Shu oraliqda mumkin bolgan shunday olinki a mod b eng kata bolsin .
Birinchi qatorda bitta musbat testlar soni kiritiladi.
Har bir testninng 1-qatorda ikkita butun sonilar kiritiladi.
Har bir test uchun boʻlgan barcha juftlik butun sonlar ustiga ning qiymati bolishi mumkin bolgan eng katta qiymatini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 1 1 999999999 1000000000 8 26 1 999999999 |
0 1 12 499999999 |