Masala #QFJNSPVEKR

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
0.0
14

  

Kataklar soni

Imona matematika daftar katagiga to'g'ri burchakli uchburchak chizdi. Kichik tomonlarini N va M ta kataklardan iborat qilib chizib bo'lgach, katta tomoni chizish jarayonida qiziq jarayonni topib oldi. Ya'ni uchburchakning katta tomoni jami nechta kataklardan o'tib katetlar bilan tutashar ekan deb. Harchand urunmasin to'g'ri sanay olmadi. Siz Imonaga sanashda yordam bering.


Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. (1T103)(1≤T≤10^3)

Keyingi T ta qatorda N va M natural sonlar beriladi. (1N,M104)(1≤N,M≤10^4)


Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.


Misollar
# input.txt output.txt
1
2
4 5
2 3
8
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin