题目描述

n 等分边长为n的三角形的每条边，将对应的等分点连接起来（连接线分别平行于三角形三条边），求共有多少个头朝上的三角形？

输入描述

第一行一个整数t，表示共有t组测试数据； 接下来一共有t行，每行一个正整数n，表示三角形的边长。

输出描述

输出共t行。 每行对应一组测试数据，包含一个正整数，表示共有多少个头朝上的三角形。

2
2
4

4
20

数据范围

对于40%的数据：$1≤𝑡≤10$，$1≤𝑛≤100$；

对于100%的数据：$1≤𝑡≤50$，$1≤𝑛≤10000$。