#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();
    cin >> n; cin.get();
    for (int i = 1; i <= n; ++i)
    {
        cin.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';
        cout << a[nr] << '\n';
    }
    return 0;
}