题目描述

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

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

输入格式

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

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

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

输出格式

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

3
1
2
3

9
34
83