Description

阿籍学长非常喜欢数学，有一天他没什么事就想出了一个数学的函数$A(m,n),$其中$m,n$定义域为非负整数($0 \le m\le3,0 \le n\le10$),函数值定义为：

$a(m,n)=$ $\begin {cases}n+1\qquad (m = 0)\\ a(m-1,1)\qquad (m>0,n=0)\\ a(m-1,a(m,n-1))\qquad (m>0,n>0) \end {cases}$

阿籍学长觉得这题非常有水平，想考考你，对于给出的$m,n,$都让你遵循以上规则求出函数值。

Input Format

本题有多组测试样例；

第一行输入一个数 $t$ $( 0<t\le1000)表示样例的个数;$

接下来的 $t$ 行，每行输入两个数$m和n$，中间用空格隔开，代表函数的两个自变量。

Output Format

对于每组测试输出一个函数值，表示这组样例的答案。

3
2 3
3 6
0 0

9
509
1