#include <iostream>
#include <fstream>
#include <cstring>
#include <string>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
char c[105];
int v[105];
int uput(int x)
{
    int u=1;
    for(int i=1;i<=x;i++)
        u=(u*x) % 10;
    return u%10;
}
int main()
{
    int n;
    in>>n;
    in.get();
    v[0]=0;
    for(int i=1;i<100;i++)
        v[i]=(v[i-1]+uput(i))%10;
    c[0]='0';
    for(int j=1;j<=n;j++)
    {
        ///7
        in.getline(c+1,106);
        int lg=strlen(c+1);
        int s=0;
        int nr=(c[lg-1] - '0') * 10 + (c[lg] - '0');
        out<<v[nr]<<'\n';
        /// nr < 100
    }
    return 0;
}