#include<fstream>
#include<stdio.h>
#include<math.h>

using namespace std;

ifstream fin ("cifra.in");

int main ()
{
    freopen ("cifra.out","w",stdout);
    long long n;
    fin>>n;
    long long unsigned s,f,d,i,k;
    s=0;
    for(i=1;i<=n;i++)
    {
                     fin>>f;
                     d=f;
                     f%=10;
                     f=pow(f,f);
                     f%=10;
                     s+=f;
                     s%=10;
                     printf("%d\n",s);
                     }
                     return 0;
                     }