#451. [R73A]小方块

[R73A]小方块

时空限制

1S/256M

题目描述

一个 nn 阶魔方的外观是一个 n×n×nn\times n\times n 的立方体。但是只有位于最外层、至少有一个面露在外面的小立方体才是小方块;完全藏在内部的区域属于机械结构,并没有小方块。

更具体地:

  • n=1n=1 时,整个魔方就是一个小方块,答案为 11
  • n2n\ge 2 时,魔方的小方块总数为整个外层立方体减去内部空心核心后的方块数,即小方块数为:n3(n2)3n^3-(n-2)^3

给定正整数 nn,求 nn 阶魔方的小方块总数。

格式

输入格式

本题采用多组测试。

第一行包含一个正整数 TT,表示测试用例的数量。

接下来 TT 行,每行包含一个正整数 nn,表示一组测试用例中魔方的阶数。

输出格式

输出 TT 行,第 ii 行输出一个整数,表示第 ii 组测试用例中 nn 阶魔方的小方块总数。

样例

样例输入 #1

3
1
3
4

样例输出 #1

1
26
56

样例解释 #1

11 阶魔方只有 11 个小方块;33 阶魔方有 271=2627-1=26 个小方块;44 阶魔方有 648=5664-8=56 个小方块。

数据规模

注意:你只有通过了该题目的所有测试点,才能获得分数。

对于 100%100\% 的数据,满足 1T1041\le T\le 10^41n1031\le n\le 10^3