#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%2==1)
        {
            rez = rez*x%100;
            p--;
        }
        p = p/2;
        x = x*x%10;
    }
    return rez%100;
}

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()-1] - '0')*10 + c[c.size()-2]-'0';
            else
            x = c[c.size()-1]-'0';
       // cout << c << "v ";
        out << a[x] << "\n";
    }

    return 0;
}