~cpp
#include <iostream>
#include "BigInteger.h"
using BigMath::BigInteger;

BigInteger input;
int testcase;

BigInteger Piece_of_Land(BigInteger n)
{ 
	if(n.isZero())
		return 1;
	return (n.Power(4)-6*(n.Power(3))+23*n*n-18*n+24)/24;
}

int main()
{
	cin >> testcase;
	while(testcase--)
	{
		cin >> input;
		cout << Piece_of_Land(input) << endl;
	}
	return 0;
}