|All-time Popular Problems|
|Check if subtree|
|Delete Middle of Linked List|
|Given a linked list of 0s, 1s and 2s, sort it.|
|Count nodes of linked list|
|Delete N nodes after M nodes of a linked list|
|Check for Balanced Tree|
|Remove every k'th node|
|k largest elements|
|0 - 1 Knapsack Problem|
|Subarray with given sum|
Given a single integer N, your task is to find the sum of the square of first N even natural Numbers.
Input : 3 Output : 56 22 + 42 + 62 = 56 Input : 8 Output : 816 22 + 42 + 62 + 82 + 102 + 122 + 142 + 162
First line of the input contains an integer T, denoting the number of test cases. Then T test case follows. The only line of each test case contains an integer N.
For each test case output the required anser on a new line.