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

int main()
{
int c,n,s,v[10000];
ifstream fin("cifra.in");
fin>>c;
fin>>n;
while (c!=0)
   {
    s=0;
    while (n!=0)
        {
        v[n]=pow(n,n);
        s=s+v[n];
        n--;
        }
    ofstream fout("cifra.out");
    fout<<s%10<<endl
    fin>>n;
    c--;
   }

return 0;
}