ll@t;
rep(t){
	ll@l;
	ll m=l/2;
	ll n=l-m;
	if(l&1){
		wt(l,2*m*n,m*m+n*n);
	}else{
		wt(l,m*m-1,m*m+1);
	}
}