#include <bits/stdc++.h>
#define NMAX 101
#define MOD 10

using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");

int *p;
char n[NMAX];
int t;

void _generate()
{
    p[1] = 1;
    int x;
    for(int i=2;i<=NMAX-1;i++)
        {
            x = 1;
            for(int j = 1;j<=i;j++)
                x =  (x*i)%MOD;
            p[i] = (p[i-1] + x)%MOD;
        }
}

int main()
{
    in>>t;
    p = new int[NMAX];
    _generate();
    for(int i=1;i<=t;i++)
    {
        in>>n;
    int length = strlen(n);
    int nr;
    if(length==1)
        nr = n[length-1]-'0';
    else
        nr = (n[length-2]-'0')*10+(n[length-1]-'0');
    if(!nr)
    out<<p[100]<<'\n';
    else
        out<<p[nr]<<'\n';
    }
    in.close();
    out.close();
    //*/
    delete[] p;
    return 0;
}