#include <fstream>
#include <cmath>
using namespace std;

int main()
{unsigned T,j,i;
long long N,v[30000],s;
    ifstream f("cifra.in");
    ofstream g ("cifra.out");
    f>>T;
    s=0;
    for(i=1;i<=T;i++)
    {
        f>>v[i];
    }
    for(i=1;i<=T;i++)
{ s=0;
    for(j=1;j<=v[i];j++)
    s=s+pow(j,j);
    g<<s%10<<endl;}


    return 0;
}