#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

int main()
{
    ifstream in("cifra.in") ;
    ofstream out("cifra.out") ;
    int i, n , s, r, T;
    s=0;
   in>>T;
   for(i=1;i<=T;i++)
   {
    s=0;
    in>>n;
    for(i=1;i<=n;i++)
        s=s+pow(i, i) ;
    r=s%10;
     out<<r;
   }
    return 0;
}