Регіон

У геометрії, прямі та кола є дуже цікавими фігурами з багатьма властивостями. Відомо, що пряма ділить площину на дві області, так само як і коло. Але на скільки областей можуть максимально поділити площину N прямих та M кіл?

Вхідні дані

Перший рядок містить одне ціле число T, яке вказує на кількість тестових випадків. Кожен тестовий випадок починається з двох цілих чисел N (0 ≤ N ≤ 1000) та M (0 ≤ M ≤ 1000), які вказують на кількість прямих та кіл відповідно.

Вихідні дані

Для кожного випадку виведіть одне ціле число, яке вказує максимальну кількість областей.

Приклади