Description

超级和是这样定义的：

（1）对所有的正整数 n，SuperSum(0，n) = n；

（2）对所有正整数 k，n，SuperSum(k，n) = SuperSum(k-1，1) + SuperSum(k-1，2) +...+ SuperSum(k-1，n)。

现在给你 k 和 n，请计算出 SuperSum(k，n)。

Format

Input

第一行，一个整数 G，表示有 G 组数据；

第二至第 G + 1 行，第 i + 1 行有 2 个正整数 k 和 n，表示第 i 组数据的 k 和 n。.

Output

共 G 行，每行一个整数。表示相应的答案。

Samples

2
1 3
2 3

6
10