Masala #0314

RoboLandiya mamkalati bolalari sovg’a sifatida shirinlik olishganda aynan 2 ta konfet va 1 ta shokolad olishsa yoki aynan 2 ta shokolad va 1 ta konfet olishsa xursand bo’lishadi. Shu mamlakatda yashovchi Bitboy shirinlik fabrikasida ishlaydi va unga oy oxirida ishxonasi oylikdan tashqari A ta shokolad va B ta konfet berdi. Oylikdan tashqari olgan shirinliklari bilan Bitboy o’z jiyanlarini xursand qilmoqchi. U bu shirinliklarni sovg’a qilish orqali ko’pi bilan nechta jiyanini xursand qilishi mumkinligini aniqlang.

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 1000) testlar soni kiritiladi.

Keyingi T ta satrda ikkitadan butun son, A va B(0 ≤ A, B ≤ 10⁹) sonlari kiritiladi.

Har bir test uchun alohida qatorda bitta butun son, Bitboy ko’pi bilan xursand qilishi mumkin bo’lgan jiyanlari sonini chop eting.