Masala B

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.

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

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

Masala javobini alohida qatorlarda chop eting.