Матриці чарів#566
В Академії Магії студенти вивчають матриці чарів. Кожному студентові видається прямокутна сітка з M \times N рун. Щоб застосувати чари, маг повинен обрати прямокутну зону рун із сітки.
Існують два типи чарів:
Вогняні чари — застосовуються за допомогою квадратних зон (де ширина дорівнює висоті)
Водні чари — застосовуються за допомогою прямокутних зон (де ширина не дорівнює висоті)
У сьогоднішньому завданні студенти повинні визначити: для сітки з M \times N рун, скільки різних вогняних чарів і скільки різних водних чарів можна скласти?
У першому рядку міститься кількість тестів . У кожному з наступних рядків міститься по два цілих числа та (1 \leq K, M, N \leq 100), відокремлених пропуском — розміри кожної сітки рун.
Для кожного тесту виведіть в окремому рядку через пропуск спочатку кількість вогняних чарів (квадратних зон), а потім кількість водних чарів (прямокутних зон).
Приклад 1