题目描述

超级和是这样定义的：

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)。

输入格式

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

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

数据范围

1 <= G <= 500

1 <= k , n <= 33

保证最终结果在 long long int 的表达范围

输出格式

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

样例

2
1 3
2 3

6
10