Sum of Squares of First N Natural Numbers Problem Statement

You are tasked with finding the sum of squares of the first N natural numbers for given test cases.

Input:

The first line contains an integer 'T', the number of test cases. Each of the next 'T' lines contains a single integer 'N', representing the number for which the sum of squares is to be calculated.

Output:

For each test case, output the sum of squares of the first 'N' natural numbers on a new line.

Example:

Input:

2
4
3

Output:

30
14

Explanation:

For N = 4, the sum is 1^2 + 2^2 + 3^2 + 4^2 = 30. For N = 3, the sum is 1^2 + 2^2 + 3^2 = 14.

Constraints:

• 1 ≤ T ≤ 10^4
• 1 ≤ N ≤ 5*10^5
• Time Limit: 1 sec.

Note:

You are not required to print the expected output, it has already been taken care of. Just implement the function.