1011:覆盖问题

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

在一个1<=k<=30)的棋盘中恰有一方格被覆盖,如图1k=2时),现用一缺角的2×2方格(图2为其中缺右下角的一个,可旋转),去覆盖未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5

输入

第一行m表示有m组测试数据;

每一组测试数据的第一行有一个整数数k;

输出

输出所需个数s;

样例输入

3

1

2

3

样例输出

1

5

21

HINT


来源
XUJC OJ