#include <iostream>
#include <fstream>

using namespace std;

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

int s[30001], n, nr;
char x;

int prelc(int x)
{

    int c = x % 10;
    if(c == 1 || c == 0 || c == 5|| c == 6)
    {
        return c;
    }
    else
    {
        if(c == 4 || c == 9)
        {
            if(x % 2 == 1)
            {
                return c;
            }
            else
            {
                return (c * c) % 10;
            }
        }
        else if(c == 2 || c == 3 || c == 7 || c == 8)
        {
            if(x % 4 == 1)
            {
                return c;
            }
            else if(x % 4 == 2)
            {
                return (c * c) % 10;
            }
            else if(x % 4 == 3)
            {
                return (c * c * c) % 10;
            }
            else
            {
                return (c * c * c * c) % 10;
            }
        }
    }
}
int main()
{
    f >> n;
    f.get();
    for(int i = 1; i <= 101; i++)
    {
        s[i] = prelc(i);
        s[i] += s[i-1];
        if(s[i] >= 10)
        {
            s[i] %= 10;
        }
    }
    for(int i = 1; i <= n; i++)
    {
        nr = 0;
        f.get(x);
        while(x >='0' && x <='9')
        {
            nr = (nr % 10) *10 + (x - '0');
            f.get(x);
        }
        g << s[nr] << '\n';
    }
    f.close();
    g.close();
    return 0;
}