input:
3
2 2
2 3
3 4
output:
2
7
66
样例解释： 对于第二组数据，一种可能的路径如下：
$(0,0)->(0,1)->(0,2)->(1,2)->(0,2)->(0,0)$