#include<stdio.h>
#include<math.h>
#include<stdint.h>
int main(){
	uint64_t n,ans;int t;
	scanf("%d",&t);
	while(t--){
		scanf("%llu",&n);
		ans=(n*(14*(n*n)+9*n+2))/4;
		printf("%llu\n",ans);
		}return 0;
		}