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