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