Poçtalyon Peçkinin Məktubu

Əziz uşaqlar!

Şarik qeyri-standart şahmat taxtasını kəsərkən müşahidə edərək, mən də sizin üçün bir tapşırıq hazırlamağa qərar verdim: “Bəs Şarik tapdığı qeyri-standart düzbucaqlı şahmat taxtasını kəsərkən neçə fərqli kvadrat və düzbucaqlı (kvadratları saymadan) taxtalar əldə edə bilərdi MxN ölçüsündə?”

Giriş verilənləri

Birinci sətirdə Peçkinin tapşırıqlarının sayı K, növbəti K sətirdə isə iki tam ədəd M və N (1 ≤ K, M, N ≤ 100), boşluqla ayrılmış.

Çıxış verilənləri

Peçkin tərəfindən verilmiş hər bir nümunə üçün, axtarılan miqdarları əvvəlcə kvadrat, sonra isə düzbucaqlı taxtaların sayını boşluqla ayıraraq ayrıca sətirdə göstərin.

Nümunələr