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