#include <iostream>
using namespace std;

int main ()
{
	int t;
	cin>>t;
	int n;
	for (int i=1; i<=t; i++)
	{
		cin>>n;
		if (n==0) cout<<"0"<<endl;
		else if (n==1) cout<<"1"<<endl;
		else if (n==2) cout<<"4"<<endl;
		else if (n==3) cout<<"5"<<endl;
		else if (n%2==0) cout<<(n)*(n/2)<<endl;
		else cout<<(n/2+1)*(n/2+1)+(n/2)*(n/2)<<endl;
	}
	return 0;
}