Migrated from Lutece 532 SagMa

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

沙耶定义了一种新函数:

$$\text{SagMa}(n,m)= \begin{cases} 1 & n=0\\ \sum_{i_n=1}^m\sum_{i_{n-1}=1}^{i_n}\cdots\sum_{i_2=1}^{i_3}\sum_{i_1=1}^{i_2} 1 & n>0,m>0 \end{cases} $$

举例：

$\text{SagMa}(1,3)=\sum_{i_1=1}^31=3$

$\text{SagMa}(2,3)=\sum_{i_2=1}^3\sum_{i_1=1}^{i_2}1=\sum_{i_1=1}^11+\sum_{i_1=1}^21+\sum_{i_1=1}^31=6$

$\text{SagMa}(3,3)=\sum_{i_3=1}^3\sum_{i_2=1}^{i_3}\sum_{i_1=1}^{i_2}1=\sum_{i_2=1}^{1}\sum_{i_1=1}^{i_2}1+\sum_{i_2=1}^{2}\sum_{i_1=1}^{i_2}1+\sum_{i_2=1}^{3}\sum_{i_1=1}^{i_2}1=1+3+6=10$

请求出$\text{SagMa}(n,m)$。

Input

第一行一个整数$T$，表示有$T$($T\leq 110$)组测试数据。

接下来的$T$行，每行两个整数$n$($0\leq n\leq 10$),$m$($0<m\leq 10$)，表示要求的是$\text{SagMa}(n,m)$。

Output

每组数据输出一行，表示$\text{SagMa}(n,m)$的值。

Samples

3
1 3
2 3
3 3

3
6
10

Resources

Saya Mathematics@蒲公英的黄昏