Матрицы заклинаний#566
В Академии Магии студенты изучают матрицы заклинаний. Каждому студенту выдаётся прямоугольная сетка из M \times N рун. Чтобы применить заклинание, маг должен выбрать прямоугольную зону рун из сетки.
Существуют два типа заклинаний:
Огненные заклинания — применяются с помощью квадратных зон (где ширина равна высоте)
Водные заклинания — применяются с помощью прямоугольных зон (где ширина не равна высоте)
В сегодняшнем задании студенты должны определить: для сетки из M \times N рун, сколько различных огненных заклинаний и сколько различных водных заклинаний можно составить?
В первой строке содержится количество тестов . В каждой из следующих строк содержится по два целых числа и (1 \leq K, M, N \leq 100), разделённых пробелом — размеры каждой сетки рун.
Для каждого теста выведите в отдельной строке через пробел сначала количество огненных заклинаний (квадратных зон), затем количество водных заклинаний (прямоугольных зон).
Example 1