#include<fstream>
#include<cstring>
using namespace std;
ifstream f("cifra.in"); ofstream g("cifra.out");
int t,v[101];
int main()
{   for(int i=1; i<=100; ++i)
    {   int pow=i;
        for(int j=1; j<i; ++j) pow=(pow*i)%10;
        v[i]=(v[i-1]+pow)%10;
    }
    f>>t;
    char n[102];
    while(t--)
    {   f>>n+1;
        int x,lg=strlen(n+1);
        x=(lg>1 ? (n[lg-1]-'0')*10+n[lg]-'0' : n[lg]-'0');
        g<<v[x]<<'\n';
    }
    g.close(); return 0;
}