#include<fstream>
#include<cmath>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int main()
{
    int t,n,i,v[100],s=0,g,o=0;
    in>>t;
    for(g=1;g<=t;g++)
    {
        s=0;
        in>>n;
        for(i=1;i<=n;i++)
        {
                s=s+pow(i,i);
        }
         v[o]=s%10;
        o++;
    }
    for(o=0;o<t;o++)
    out<<v[o]<<endl;

    return 0;

}