eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Лист поштаря Пєчкіна

Лист поштаря Пєчкіна

Ліміт часу 0.5 секунд
Ліміт використання пам'яті 64 MiB

Дорогі дітки!

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

Вхідні дані

У першому рядку кількість завдань Пєчкіна K, у наступних K рядках по два цілих числа M та N (1K, M, N 100), відокремлених пропуском.

Вихідні дані

Для кожного прикладу, заданого Пєчкіним, виведіть в окремому рядку через пропуск шукані кількості спочатку квадратних, а потім прямокутних дощок.

Приклад

Вхідні дані #1
1
3 2
Вихідні дані #1
8 10
Джерело III етап Всеукраїнської олімпіади 2009-2010 м. Житомир