Sehr matrisləri#566
Sehrbazlıq Akademiyasında tələbələr sehr matrislərini öyrənirlər. Hər tələbəyə M \times N runlardan ibarət düzbucaqlı şəbəkə verilir. Sehr etmək üçün sehrbaz şəbəkədən runların düzbucaqlı zonasını seçməlidir.
İki növ sehr mövcuddur:
Od sehrləri — kvadrat zonalardan istifadə edilərək tətbiq olunur (eni hündürlüyə bərabərdir)
Su sehrləri — düzbucaqlı zonalardan istifadə edilərək tətbiq olunur (eni hündürlüyə bərabər deyil)
Bu gün verilən tapşırıqda tələbələr müəyyən etməlidirlər: M \times N runlardan ibarət şəbəkə üçün neçə fərqli od sehri və neçə fərqli su sehri tərtib etmək olar?
Birinci sətirdə testlərin sayı verilir. Növbəti sətirdə hər birində iki tam ədəd və (1 \leq K, M, N \leq 100) boşluqla ayrılmış şəkildə verilir — hər run şəbəkəsinin ölçüləri.
Hər test üçün ayrıca sətirdə əvvəlcə od sehrlərinin (kvadrat zonaların), sonra isə su sehrlərinin (düzbucaqlı zonaların) sayını bir boşluqla ayrılmış şəkildə yazın.
Nümunə 1