Регион

В геометрии линии и окружности представляют собой очень интересные фигуры с множеством уникальных свойств. Известно, что линия делит плоскость на две области, как и окружность. Но на сколько областей может быть разделена плоскость, если на ней расположены N линий и M окружностей в максимальном случае?

Входные данные

Первая строка содержит одно целое число T, обозначающее количество тестов. Каждый тест начинается с двух целых чисел N (0 ≤ N ≤ 1000) и M (0 ≤ M ≤ 1000), которые указывают количество линий и окружностей соответственно.

Выходные данные

Для каждого теста выведите одно целое число, представляющее максимальное количество областей.

Примеры