#include <fstream>
#include <string>

using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int l[100];
int t , x;
int p(int k)
{
    unsigned long long q =1;
    for(int i=1;i<= k ; i++)
        {
            q*=k;
            q%=10;
        }
    return q;
}
void scrie_l()
{
    l[0] = 0;
    for(int i=1;i<100;i++)
     l[i] = (l[i-1] + p(i)) % 10;
}
int main()
{
    string n;
    in >> t;
    scrie_l();
    for(int i=1;i<=t;i++)
    {

        in >> n;
        if(n.length()  == 1)
        x = n[n.length() - 1] - '0';
        else
        x = (n[n.length() - 1] - '0') + (n[n.length() - 2] - '0') * 10;
        out << l[x] << "\n";
    }

    return 0;
}