#include <fstream>
#include <string.h>
 
using namespace std;
 
ifstream cin("cifra.in");
ofstream cout("cifra.out");
 
int n,nr,l,a[105];
char s[105];
 
int putere(int k)
{
    int i,sol = 1;
    for (i = 1; i <= k; ++i)
        sol *= k, sol %= 10;
    return sol;
}
void calcul()
{
    int i;
    for (i = 1; i <= 100; ++i)
        a[i]=a[i - 1] + putere(i), a[i] %= 10;
}
int main()
{
    calcul();
    f >> n; f.get();
    for (int i = 1; i <= n; ++i)
    {
        f.getline(s,105);
        l = strlen(s);
        if (l > 1) nr = (s[l - 2] - '0')*10 + s[l - 1] - '0';
        else nr = s[l - 1] - '0';
        g << a[nr] << '\n';
    }
    return 0;
}