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

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

string c;
int a[101];
int t,x;
long long putere(long long x,long long p)
{
    long long rez = 1;
    while(p!=0)
    {
        if((p&1)==1)
        {
            rez = (rez*x)%100;
            p--;
        }
        else
        {
            p = p/2;
            x = (x*x)%100;
        }
    }

    return rez%10;
}

int main()
{
    in >> t;
    for(int i=1;i<=100;i++)
    {
        a[i] = (a[i-1] + putere(i,i))%10;
    }
    char z;
    in.get(z);
    for(int i=1;i<=t;i++)
    {
        getline(in,c);
        if(c.size()>1)
            x  = (c[c.size()-2] - '0')*10 + c[c.size()-1]-'0';
            else
            x = c[c.size()-1]-'0';
       // cout << x << " ";
        out << a[x] << "\n";
    }

    return 0;
}