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

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

Знайдіть ~Sum(D,N)~.

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

Перший рядок вхідного потоку містить ~T~ ~(1 ≤ T ≤ 16)~ — кількість тестів.

У наступних ~T~ рядках задаються пари чисел ~D, N~ ~(1 ≤ D, N ≤ 4)~.

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

Для кожного тесту вивести вивести значення функції ~Sum(D,N)~.

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

2
1 4
2 3

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

10
21