SQRE - Square

no tags 

You are given a square with 'n' points on each side of the square. None of these points coincide with the corners of this square. You have to compute the total number of triangles that can be formed using these '4n' points (n points on each side of the square) as vertices of the triangle.

Input

First line contains the integer 'T', the number of test cases. This is followed by 'T' lines with a single integer 'n' on each line n <= 100.

Output

The total number of triangles that can be formed.

Example

Input: 
1
1
 
Output: 
4


Added by:.:: Pratik ::.
Date:2010-01-13
Time limit:0.100s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: OBJC SQLITE