mint modpow(mint a,int b){
     return b?modpow(a*a,b/2)*(b&1?a:(mint)1):(mint)1;
}

mint c[2d5];
{
	mint f;
	f=(mint)1;
	rep(i,2,2d5){
		c[i]=c[i-1]*i+(f*=i-1);
	}
	int t;
	rd(t);
	rep(t){
		ll n,n2,n3;
		rd(n);
		n2=n*n;
		n3=n2*n;
		wt(n2);
		wt(n3+n2-n);
		wt(t);
		wt(n2*4+17);
		wt(modpow((mint)n,(ll)n*n*n%(MD-1)));
		wt(n);
		wt(c[n]*n);
		wt("");
	}
}