#include <iostream>
#include <cstring>
#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int t,n,cif[101];
string s;

int exp(int a,int b) {
    a=a%10;
    int rez=1;
    while(b) {
        if(b&1) {
            rez=rez*a%10;
        }
        a=a*a%10;
        b>>=1;
    }
    return rez;
}

int main() {
    f>>t;
    cif[0]=0;
    for(int i=1; i<=99; i++) {
        cif[i]=(cif[i-1]+exp(i,i))%10;
    }
    while(t--) {
        f>>s;
        int lungime=s.size();
        if(lungime==1) {
            n=s[0]-'0';
        } else {
            n=10*(s[lungime-2]-'0')+s[lungime-1]-'0';
        }
        g<<cif[n]<<'\n';
    }
    f.close();
    g.close();
    return 0;
}