#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;

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

int a[105];

int PowerDigit(int n)
{
    int s = 1;

    for(int i = 1;i <= n;i++)
    {
        s = s * n;
        s %= 10;
    }

    return s;
}

void Generare()
{
    long long s = 0;
    a[0] = 0;
    for(int i = 1;i <= 100;i++)
    {
        a[i] = a[i-1] + PowerDigit(i);
        a[i]%=10;
    }
}

int main()
{
    string s;
    int i,n,m;
    f>> n;
    Generare();
    for(i = 1;i <= n;i++)
    {
        f>>s;
        if((int)s.size() > 1)
        {
            m = (int)(s[s.size() - 2] - '0') * 10 + (int)(s[s.size() - 1] - '0');
        }
        else
        {
            m = (int)(s[s.size() - 1] - '0');
        }
        g<<a[m]<<endl;
    }
    return 0;
}