#include<iostream.h>
#include<stdlib.h>
#include<fstream.h>
#include<math.h>

int main(){
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int t,i,n,sum=0;
fin>>t;
for(i=0;i<t;i++){
	int abc;
	cin>>n;
	for(abc=1;abc<=n;abc++){
		sum=sum+pow(abc,abc);
		}
	fout<<sum;
return 0;
}
        	
	
	











return 0;
}