#include <bits/stdc++.h>

using namespace std;

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

int put(int base, int exp)
{
    int ret = 1;
    for(int i = 0; i < exp; i++)
    {
        ret = (ret*base)%10;
    }
    return ret;
}

int dp[205];

void solve()
{
    string n; in >> n;
    int digits;

    if(n.size() > 1)
        digits = (n[n.size()-2] - '0')*10 + (n[n.size() - 1] - '0');
    else
        digits = (n[n.size() - 1] - '0');

    //out << digits << endl;
    if(digits == 0) digits += 100;
    out << dp[digits] << '\n';
}

int main()
{
    ios_base::sync_with_stdio(false);

    int sum = 0;
    for(int i = 1; i <= 105; i++)
    {
        sum = (sum + put(i, i))%10;
        //cout << sum << endl;
        dp[i] = sum;
    }

    int t; in >> t;
    while(t--) solve();
}