#include <fstream>

using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int ultimacifra (int n)
{
    return n%10;
}
int npown(int n)
{
    int i,c=1;
    if(n==0)
    return 0;
    for(i=1;i<=n;i++)
    {
        c*= ultimacifra(n);
        c = ultimacifra(c);
    }
    return c;
}
int main()
{
    int n,nc,i;
    in>>n;
    for(i=1;i<=n;i++)
    {
        int j,s=0;
        in>>nc;
        for(j=1;j<=nc;j++)
        {
            s+=npown(j);
            s=ultimacifra(s);
        }
        out<<s;
    }
    return 0;
}