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

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

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

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

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

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

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

1
3 2

8 10