说明

双十一来了，马云爸爸又来噶韭菜啦！！！！！小乌嘎作为一个南方人

双十一过后最令人兴奋的当然就是取快递啦！

我们可以把天津工业大学的校园的部分可以看成一个网格图如下所示：

小乌嘎宿舍在(0,0)位置，我们假设取快递的点位置在(1,1)，每次只允许小乌嘎向下或者向右走，有且只有两条不同的路径$ (0,0) \to (0,1)\to(1,1)$和$ (0,0) \to (1,0)\to(1,1)$，而且都只需要走两步，两条路径被视为不同，可定义为他们路线上经过的点有一个不同即这两条路径不同。

现在小乌嘎宿舍的位置依然在(0,0)，可是快递点的位置在(x,y)，那么从小乌嘎宿舍到快递点一共有多少条不同的路径呢？作为一个即将退役的老年ACM选手，小乌嘎已经不会算了，所以他打算把这个问题交给你，新生中的后起之秀。

输入格式

输入的第一行包含一个整数T，表示有T组数据$ T < 1000$

接下来的T行，每行两个数$x,y$表示快递点的坐标$(0 \leq x,y \leq 10)$

输出格式

输出包括T行，每行一个整数，表示小乌嘎从宿舍到该坐标点取快递有多少条不同的路径数。

保证答案小于$2^{63}-1$

样例

2
1 1
10 5

2
3003