G20各路领导来杭相聚,作为东道主的习大大请大家喝酒吃西湖醋鱼。习大大拿出了2瓶茅台国酒。然而2瓶酒显然不能满足大家的要求。李总提议南山路走一走，逢店加一倍（酒），逢大排档吃醋鱼并喝一瓶（酒）。这一路走过去，遇到店n次，大排档m次，已知最后1次是大排档，大伙正好把酒喝完。请你计算习大大请客遇到酒店和大排档的次序，合理的次序一共有多少种？

多组测试数据,首先输入一个整数T表示组数,然后是T组,每组输入2个整数n和m(均不大于10)

对于每组测试数据输出一行,值为符合条件的次序数.

1 3的情况是:

先大排档 酒由2瓶变1瓶

然后酒店 酒由1瓶变2瓶

然后2次大排档,各喝1瓶,正好喝完