using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
public class Solution {

    static void Main(String[] args) {
        int t = Convert.ToInt32(Console.ReadLine());
        for(int a0 = 0; a0 < t; a0++){
            long n = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine(Difference(n));
        }
    }
    
    static long Difference(long n)
    {
        long i= (n*n*n*n +2*n*n*n +n*n)/4;
        long j= (2*n*n*n + 3*n*n +n)/6;
        
        return i-j;
    }
}