154 人解决，219 人已尝试。
175 份提交通过，共有 611 份提交。
3.4 EMB 奖励。
1843. 津津骑马
单点时限: 2.0 sec
内存限制: 256 MB
津津养了一匹很倔的马，它只喜欢按照国际象棋的走法跳跃，并且它只能向右下角跳（如图）。津津想知道她能否骑着这批马，从自己家（在左上角坐标 (1,1)），走到姥姥家（在右下角坐标 (H,W)）。给出 H, W 分别代表以津津家和姥姥家为对角顶点的矩形的长和宽。
注意，马不能跳出矩形。要求输出走法的总数，若不能到达姥姥家，或者津津和姥姥家是同一个格子，则输出 0。
输入格式
第一行是一个 t (t<=100)，接下来的 t 行每行有两个正整数 Hi Wi(<=30)
输出格式
输出有 t 行，对于每行输入，首先输出“Chessboard #X:”，X 为第 X 个数据，然后再输出答案。
样例
Input
3 1 1 4 4 2 3
Output
Chessboard #1:0 Chessboard #2:2 Chessboard #3:1