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