#include<fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int n,i,s,v[100],t;
float nr;
int main (){
	f>>t;
	for(i=1;i<=t;i++){
	f>>v[i];}
	for(i=1;i<=t;i++){
		nr=1;
		while(nr<=v[i]){
			s+=pow(nr,nr);
			nr++;}
		g<<s<<" "<<s%10<<endl;
		s=0;
	}
	return 0;}