ACM是一个喜欢玩游戏的小孩，他喜欢玩智力游戏，比如最近在玩走迷宫，这是一款超级耗费脑细胞的游戏。
和普通的走迷宫一样，游戏是一张迷宫图，其中有一些标记，'W'是墙，'.'是可走的路，起点在左上角，目标点在右下角。ACM从左上角出发，只能向下和向右走，游戏要你找出有多少种不同的走法。很有压力吧？那是对于非计算机专业的人来说！你怎么看？试试吧。

首先输入一个整数T，表示接下来有T（0每组测试实例第一行是两个整数n（0

每组样例输出一个整数，表示ACM有多少种不同的走法。