Задачі
Лист поштаря Пєчкіна
Лист поштаря Пєчкіна
Дорогі дітки!
Спостерігаючи за тим, як Шарик розпилював нестандартну шахову дошку, я також вирішив задати для вас задачку: “А скільки різних квадратних і прямокутних (не рахуючи квадратних) дощок міг би отримати при розпилюванні Шарик зі знайденої ним нестандартної прямокутної шахової дошки розміром MxN?”
Вхідні дані
У першому рядку кількість завдань Пєчкіна K, у наступних K рядках по два цілих числа M та N (1 ≤ K, M, N ≤ 100), відокремлених пропуском.
Вихідні дані
Для кожного прикладу, заданого Пєчкіним, виведіть в окремому рядку через пропуск шукані кількості спочатку квадратних, а потім прямокутних дощок.
Приклад
Вхідні дані #1
1 3 2
Вихідні дані #1
8 10