#include <fstream>
#include <cstring>
#include <cstdio>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int n,i,a[101],t,j;
char s[150];
int pow (int b,int p) {

int r=1,i;

b%=10;

for (i=1;i<=p;i<<=1) {

if (p&i) r=r*b%10;

b=b*b%10;

}

return r;

}

 

int main () {

for (i=1;i<=100;i++) a[i]=(a[i-1]+pow(i,i))%10;

f >> t;

for (i=1;i<=t;i++) {

f >> s;

n=strlen(s);

if(n==1) j=s[0]-'0';

else j=(s[n-2]-'0')*10+s[n-1]-'0';

g << a[j] << '\n';

}
f.close();g.close();
return 0;
}