2020 : 中国象棋

在中国象棋的规则中，“马”只能在棋盘上走‘日’，（为了使问题更简单我们规定）“兵”有三种移动方法：
1.向右走一步
2.向下走一步
3.向右下走一步

现在给出一个n*n大小的棋盘，“兵”的位置位于棋盘的左上方坐标为（0，0），敌方“将”的位置位于棋盘的右下方坐标为（n,n）。同时棋盘上还有一枚敌方的棋子“马”其坐标为（x,y）。我们规定：“兵”若是到达“马”移动一次可以到达的位置则“兵”将被杀死。若“兵”到达“将”的位置且存活，则获胜，任意两棋子不会位于同一坐标。

现在请你求出有多少种走法可以获胜。

输入一个整数T（0<T<20），代表有T组数据。对于每组数据 依次输入三个正整数：n,x,y（0<n,x,y<15）含义如题所述。

输出一个正整数代表有多少种走法可以获胜.

1
1 1 0

3