infoarena informatica de performanta

#include<fstream>
#include<math.h>
using namespace std;
int main(){
	int t,n,s=0,i,j,r;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t;
	if(t>=1&&t<=30000)
		for(i=1;i<=t;i++){
			f>>n;
			if(n>=1&&n<pow(10,100))
				for(j=1;j<=n;j++){
					s=s+pow(j,j);
				}
				r=s%10;
				g<<r<<endl;
				s=0;
		}
	f.close();
	g.close();
}