Masala #EUP0NQ9CAF
Xotira 32 MB
Vaqt 1000 ms
14
Bo'laklar soni
\(N\)cm x \(M\) cm li to'rtburchakni o`zining tomonlariga parallel to`g`ri chiziqlar yordamida tomoni 1 cm ga teng bo`lgan kvadratchalarga bo'lingan. Agar to'rtburchakka 1 ta diagonal ham o'tkazilsa jami qancha bo'lakka ajragani Imona sanab chiqaman deb harchand urunmasin to'g'ri sanay olmadi. Siz Imonaga sanashda yordam bering.
Kiruvchi ma'lumotlar:
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)\)
Chiquvchi ma'lumotlar:
Masala javobini alohida qatorlarda chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 1 1 2 2 |
2 6 |
Telegram kanalimizga obuna bo'ling