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

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

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

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

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

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

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

Примеры