#include <fstream>
#include <iostream>
#include<math.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int i,t,n,aux, v[999],j;
int main()
{  f>>t;
   for(i=1;i<=t;i++)
        f>>v[i];

        for(i=1;i<=t;i++)
        { n=0; aux=0;
        for(j=1;j<=v[i];j++)
   { aux=pow(v[j],v[j]);
     n=n+aux;
   }
        g<<n%10<<endl;
        }
    return 0;
}