#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,u1,u2,u3,u4;
    if(n==0)
    return 0;
    u1=ultimacifra(n);
    u2=ultimacifra(ultimacifra(n)*ultimacifra(n));
    u3=ultimacifra(u2*ultimacifra(n));
    u4=ultimacifra(u3*ultimacifra(n));
    if(n%4==0)
        return u1;
    else if(n%4==1)
        return u2;
    else if(n%4==2)
        return u3;
    else if(n%4==3)
        return u4;
    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;
}