Задачі
Лист поштаря Пєчкіна
Лист поштаря Пєчкіна
\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
Для кожного прикладу, заданого Пєчкіним, виведіть в окремому рядку через пропуск шукані кількості спочатку квадратних, а потім прямокутних дощок.
Вхідні дані #1
1 3 2
Вихідні дані #1
8 10
Пояснення: Шарик міг би отримати квадратних дощок: 6 зі стороною 1 і дві зі стороною 2 – всього 8, прямокутних: 4 дошки 2x1, 3 дошки 1x2, 2 дошки 3x1 і одну початкову дошку 3x2 – всього 10.