#include<iostream>
#include<math.h>
#include<fstream>
using namespace std;
int main()
{
    int i,j,n,x,s=0;
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>x;
    for(i=1;i<=x;++i)
        {f>>n;
    for(j=1;j<=n;++j)
        s=s+pow(j,j);
        g<<s%10<<endl;
        s=0;
        }
        f.close();
        g.close();
        return 0;
}