#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{
    int s,n,i,nn,h;
    fin>>n;
    int v[n];
    for(i=1;i<=n;i++) fin>>v[i];
    for(h=1;h<=n;h++)
    {
        nn=v[h];
        s=0;
        for(i=1;i<=nn;i++)
           /* p=1;
            for(j=1;j<=i;j++)
                p=(p*i)%10;
            s=(s+p)%10;*/
            s=s+pow(i%10,i);
        fout<<s%10<<endl;
    }
    fin.close();
    fout.close();
    return 0;
}