B. 鸽子的信标

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

鸽子打败了凋零，获得了传说中的下界之星，现在他想要给他的基地制造一个巨大的信标。但是鸽子是一个只会战斗爽的白痴，他掐着指头算了 $2147483647$ 遍都没算明白到底要用多少组金块才能搭建他想要的信标，他想要拜托你帮忙计算一下。

给定若干组查询，鸽子会给出它想要制造的信标层数 $N$ ，第 $i$ 层需要 $(2i+1)^2$ 个金块，请输出建造该信标所需的金块总数。

每个测试文件包含多组测试数据。

第一行包含测试数据的组数 $T$ ( $1≤T≤10^5$ ）。

每组测试数据的第一行包含一个整数 $n$ ( $1\le n\le1000$ )，表示想要制造的信标层数。

对于每组数据，输出一行一个整数，表示建造信标所需的金块总数。

9
34
83