3953：国际象棋走马步-2
时间限制：3 S / 内存限制：65536 KB
AC：5 / Submit：26
| 问题描述 |
|---|
国际象棋中的骑士和中国象棋中的马类似，都是走“日”字。
假设在一张无限大的棋盘中有一个骑士，请问：在骑士走完 n 步后，有多少种可能的落点。 |
| 输入描述 |
第一行是一个正整数 T 表示测试案例的数量。（1 ≤ T ≤ 1e5） 每组案例包含一个非负整数 n 含义如描述。 对于 25% 的测试用例有 0 ≤ n ≤ 5 对于 50% 的测试用例有 0 ≤ n ≤ 1e3 对于 75% 的测试用例有 0 ≤ n ≤ 1e6 对于 100% 的测试用例有 0 ≤ n ≤ 1e9 |
| 输出描述 |
针对每组案例，输出骑士走完 n 步后，可能落点的数量，然后换行。 |
| 样例输入复制样例 |
3 0 1 2 |
| 样例输出 |
1 8 33 |
| 提示说明 |
魔改 HDU 6253 Knightmare |
| 相关 |
