eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Письмо почтальона Печкина

Письмо почтальона Печкина

Лимит времени 0.5 секунд
Лимит использования памяти 64 MiB

Дорогие ребята!

Наблюдая за тем, как Шарик распиливал нестандартную шахматную доску, я также решил задать для вас задачку: “А сколько разных квадратных и прямоугольных (не считая квадратных) досок мог бы получить при распиливании Шарик из найденой им нестандартной прямоугольной шахматной доски размером MxN?”

Входные данные

В первой строке количество заданий Печкина K, в последующих K строках по два целых числа M и N (1K, M, N 100), разделённых пробелом.

Выходные данные

Для каждого примера, заданного Печкиным, выведите в отдельной строке через пробел искомые количества сначала квадратных, а потом прямоугольных досок.

Пример

Входные данные #1
1
3 2
Выходные данные #1
8 10
Источник III этап Всеукраинской олимпиады 2009-2010 г. Житомир