#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;
}