Hàm Tính Tổng của Gấu Trúc FullHouse Dev (NEW)

Bối cảnh

Hôm qua, Gấu Trúc FullHouse Dev học được một phương pháp kỳ diệu để tính tổng các số nguyên từ 1 đến N. Anh ấy ký hiệu nó là sum(N). Nhưng hôm nay, như một nhà thám hiểm thực thụ, Gấu Trúc FullHouse Dev đã định nghĩa một hàm mới: sum(D, N), có nghĩa là thực hiện phép toán tổng D lần: lần đầu tiên với N, và mỗi lần sau đó áp dụng cho kết quả của phép toán trước đó.

Yêu cầu

Ví dụ, nếu D = 2 và N = 3, thì sum(2, 3) sẽ bằng sum(sum(3)) = sum(1 + 2 + 3) = sum(6) = 21.

Gấu Trúc FullHouse Dev muốn tính toán một số giá trị của hàm sum(D, N). Bạn có thể giúp anh ấy không?

Input

• Dòng đầu tiên chứa một số nguyên T, là số lượng test case.
• Mỗi test case được mô tả bởi một dòng duy nhất chứa hai số nguyên D và N.

Output

• Đối với mỗi test case, in ra một số nguyên trên một dòng riêng biệt.

Ràng buộc

• 1 ≤ T ≤ 16
• 1 ≤ D, N ≤ 4

Ví dụ 1

Input

2
1 4
2 3

Output

10
21

Giải thích ví dụ

• Test Case 1: Đối với D = 1 và N = 4, sum(1, 4) = sum(4) = 1 + 2 + 3 + 4 = 10.

• Test Case 2: Đối với D = 2 và N = 3, sum(2, 3) = sum(sum(3)) = sum(1 + 2 + 3) = sum(6) = 1 + 2 + 3 + 4 + 5 + 6 = 21.

Thông tin học tập

• Buổi: B04
• Concepts: for/while loops, multiple test cases
• Giới hạn kiến thức: B01-B04
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 15