#include <bits/stdc++.h>

using namespace std;

/****************************************/
/// INPUT / OUTPUT

ifstream f("cifra.in");
ofstream g("cifra.out");
/****************************************/
/// GLOBAL DECALRATIONS

int T, sol[105], num;
/****************************************/
/// FUNCTIONS

void ReadInput();
void Solution();
void Output();
/****************************************/
///-------------------------------------------------------
inline void ReadInput()
{
    f >> T;
}
///-------------------------------------------------------
inline void PreCalculation()
{
    int sum = 0;
    int prod = 1;
    for(int i = 1 ; i <= 100 ; ++ i)
    {
        prod = 1;
        for(int j = 1 ; j <= i ; ++ j)
        {
            prod = (prod * i) % 10;
        }
        sum += prod;
        sol[i] = sum % 10;
    }
}
///-------------------------------------------------------
inline void Solution()
{
    PreCalculation();
    while(T--)
    {
        string N;
        f >> N;
        if(N.length() == 1)
        {
            num = N[0] - '0';
        }
        else
        {
            num = (N[N.length() - 2] - '0') * 10 + (N[N.length() - 1] - '0');
        }
        g << sol[num] << "\n";
    }
}
///-------------------------------------------------------
inline void Output()
{

}
///-------------------------------------------------------
int main()
{
    ReadInput();
    Solution();
    Output();
    return 0;
}