\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 Для кожного прикладу, заданого Пєчкіним, виведіть в окремому рядку через пропуск шукані кількості спочатку квадратних, а потім прямокутних дощок.