Masala A

Talabalar uzoqdagi universitetga borish uchun har kuni metroda uzoq vaqt o'tkazadilar. Metroda internet tortmayotgani sababli ular zerikishdan qutulish uchun yangi o'yin - Black Blast! ni o'ynashga ahd qilishdi.

O'yin qoidalari quyidagicha:

• O'yin maydoni to'rtburchak (N x M) va unga 1x1 o'lchamli "toshchalar" joylashtiriladi.
• Agar maydonning biror vodiy yoki ustuni to'liq toshlar bilan to'lgan bo'lsa, u qatordagi barcha toshlar birdaniga yo'qolib ketadi.

Talabalar quyidagi savolga qiziqib qolishdi: Maydonga maksimal ravishda nechta tosh joylashtirish mumkin, shunda hech qaysi qatorda ham, ustunda ham barcha kataklar band bo'lmaydi va biror tosh yo'qolib ketmaydi? 

Bitta testda, birinchi qatorida testlar soni \(T\) beriladi. Keyingi \(T\) ta qatorda har birida \(N, M\) - maydon o'lchamlari beriladi. Har bir test uchun maksimal nechta tosh joylash mumkinligini aniqlang.

Testlar soni \(T(1 \le T \le 10 ^ {5})\)

\(N,M (2 \le N,M \le 10^9)\)

Har bir test uchun masala javobini chiqaring