\includegraphics{https://static.e-olymp.com/content/ac/ac0d88da5ba01bc972e25c0aecaee0f61d37e439.jpg} \textit{Дорогие ребята!} \textit{Наблюдая за тем, как Шарик распиливал нестандартную шахматную доску, я также решил задать для вас задачку: “А сколько разных квадратных и прямоугольных (не считая квадратных) досок мог бы получить при распиливании Шарик из найденой им нестандартной прямоугольной шахматной доски размером }\textbf{M}x\textbf{N}\textit{?”} \InputFile В первой строке количество заданий Печкина \textbf{K}, в последующих \textbf{K} строках по два целых числа \textbf{M} и \textbf{N} (\textbf{1} ≤ \textbf{K},\textbf{ M},\textbf{ N }≤ \textbf{100}), разделённых пробелом. \OutputFile Для каждого примера, заданного Печкиным, выведите в отдельной строке через пробел искомые количества сначала квадратных, а потом прямоугольных досок.