mint c[2d5],f;
ll t,n;
{
	f=1;
	rep(i,2,2d5)c[i]=c[i-1]*i+(f*=i-1);
	rd(t);
	rep(i,t){
		rd(n);
		if(i)wt("");
		wtLn(n*n,n*n*-~n-n,t,4n*n+17,mint(n).pw(n**3),n,c[n]*n);
	}
}