TRICOUNT  Counting Triangles
We define the LEVEL of a triangle as in the following illustrative image:
Task: Your task is very easy. All you have to do is to count all triangles in the biggest one (Level N).
Input
The first line of the input contains an integer T (T ≤ 10000)  the number of test cases and T lines follow. Each line contains an integer N (1 ≤ N ≤ 10^{6}) which is the level of the triangle in that test case.
Output
For each test case, you should write a seperate line: the number of triangles in the biggest one (Level N). (All answers will fit within the range of a 64bit integer)
Example
Input:
3
1
2
3
Output:
1
5
13
Source limit is 500 bytes.
hide comments
Timmy Jose:
20151211 20:20:26
Horribly written question. There should have been some explanation of how the levels are defined instead of randomly providing a pattern for powers of 2. 

nonushikhar:
20151002 01:16:37
hufffffffffff!!!! finally !!!did TONS of silly mistakes.........otherwise qs is easy just need to figure out pattern/formulae


Sarthak Munshi:
20150914 22:08:52
this might help you https://www.youtube.com/watch?v=8be2n67ytqw 

Anakar Parida:
20150829 09:12:50
Finally did it.. but question was not that good. Though I got the reason for my earlier failure and learnt a lot about Polynomial Differential Theorem 

Anakar Parida:
20150824 19:46:20
I dont believe am getting WA for direct formula...zzz... 

suhas:
20150819 21:43:11
500bytes file size limit?seriously? had to compress it like hell. used single alphabets for all variable and function names. :P


kobe24:
20150818 01:32:43
you can do it using recursion , i think tle is caused because of cin,cout use scanf and printf instead 

maverick_10:
20150805 17:51:00
applied direct formula available on net 

thestranger_84:
20150724 15:49:19
I am plugging the formula to solve the answer, using Long data type in java. but am still getting WA after some test cases. Has anyone faced something similar. 

cassiano:
20150620 00:05:10
Answer with the formula (NOT RECURSIVE) is giving TLE... WTF? 
Added by:  nha.duong 
Date:  20070805 
Time limit:  1s 
Source limit:  500B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 ERL JSRHINO NODEJS OBJC PERL6 SQLITE VB.NET 
Resource:  Trần Huy Hưng 