Позначимо \(Sum(N)\) суму чисел від 1 до \(N\). \(Sum(D,N)\) позначимо функцію \(Sum\), яка \(D\) разів застосована до \(N\), тобто \(Sum(Sum...Sum(N))\) - \(D\) разів.

Наприклад, \(Sum(2,3)=Sum(Sum(3))=Sum(1+2+3)=Sum(6)=21\).

Обчисліть значення функції sum(D, N).

Формат вхідних даних

Перший рядок містить ціле число \(T\) (\(1 \le T \le 16\)) - кількість тестів.

Потім слідують \(T\) рядків, кожен рядок містить цілі числа \(D, N\) (\(1 \le D,N \le 4\)).

Формат вихідних даних

Для кожного тесту вивести в окремому рядку шукане значення суми.

Приклад вхідних даних

2
1 4
2 3

Приклад вихідних даних

10
21