#include <iostream>
#include <math.h>
#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{
    long long int counter,n,suma=0;

    f>>counter;
    //cin>>counter;

    for (int i=1;i<=counter;i++){
        //cin>>n;
        f>>n;
        suma=0;
       for(int q=1;q<=n;q++){
        suma=suma+pow(q,q);
       }
        g<<suma%10<<endl;
    }


     return 0;
}