一个50*50棋盘中，初始点在（25，25），现在有如下规则：
1.    每次只能移动一格
2.    不能向后走（假设往上，则可以向上、左、右移动，假设往下，则可以向下、左右移动）
3.    走过的格子无法走第二次

求走n步不同的方案数（只要有一步不一样，即认为是不同的方案）

首先给出一个正整数C，表示有C组测试数据
接下来的C行，每行包含一个整数n (n<=20)，表示要走n步。

请编程输出走n步的不同方案总数；
每组的输出占一行。

2
1
2

3
7