#include<bits/stdc++.h>
using namespace std;
int a[1010];
int main(){
	int t;
	int n,len=1;
	cin>>t;
	a[0]=1;
	for(int h=1;h<=t;h++){
		long long he=0;
		cin>>n;
		for(int i=1;i<=n;i++){
			int jw=0;
			for(int j=0;j<len;j++){
				a[j]=a[j]*i+jw;
				jw=a[j]/10;
				a[j]=a[j]%10;
			}
			while(jw!=0){
				a[len]=jw%10;
				jw/=10;
				len++;
			}
		}
		for(int i=0;i<len;i++){
			he+=a[i];
			a[i]=0;
		}
		a[0]=1;
		len=1;
		cout<<he<<"\n";
	}
	return 0;
}

//第4题

PrijectEuler 20!!!!! 紧急！！

#include<bits/stdc++.h>
using namespace std;
int a[1001];
int main(){
	a[0]=1;
	int len=1;
	int n;
	cin>>n;
	for(int j=1;j<=n;j++){
		int jw=0;
		for(int i=0;i<len;i++){
			a[i]=a[i]*j+jw;
			jw=a[i]/10;
			a[i]=a[i]%10;
		}
		while(jw>0){
			a[len]=jw%10;
			jw/=10;
			len++;
		}		
	}
		
	for(int i=len-1;i>=0;i--){
		cout<<a[i];
	}
	return 0;
}

//计算阶乘

计算n的阶乘！！！

#include<bits/stdc++.h>
using namespace std;
int a[1000000];
int main(){
	int n,len=1;
	int t;
	cin>>t;
	int cha;
	a[0]=1;
	for(int h=0;h<t;h++){
		len=1;
		int cnt=0;
		cin>>n;
		cin>>cha;
		for(int i=1;i<=n;i++){
			int jw=0;
			for(int j=0;j<len;j++){
				a[j]=a[j]*i+jw;
				jw=a[j]/10;
				a[j]=a[j]%10;
			}
			while(jw!=0){
				a[len]=jw%10;
				jw/=10;
				len++;
			}
		}
		for(int i=len-1;i>=0;i--){
			if(a[i]==cha){
				cnt++;
			}
			a[i]=0;
		}
		cout<<cnt<<"\n";
		a[0]=1;
	}
	return 0;
}

//阶乘数码

计算阶乘n!