#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int ultimaCifraPutere(int baza, int exponent)
{
    int rezultat = 1;
    baza = baza % 10;
    for(int i = 1; i <= exponent; i++)
        rezultat = (rezultat * baza) % 10;
    return rezultat;
}

int main()
{
    char n[101];
    int t;
    fin >> t;
    while(t--)
    {
        fin >> n;
        int len = strlen(n);
        int l = 0;
        if(len == 1)
            l = n[0] - '0';
        else
            l = (n[len - 2] - '0') * 10 + (n[len - 1] - '0');
        l %= 20;
        if(l == 0)
            l = 20;
        int su = 0;
        for(int i = 1; i <= l; i++)
            su = (su + ultimaCifraPutere(i, i)) % 10;
        fout << su << "\n";
    }
    fin.close();
    fout.close();
    return 0;
}