#include<fstream>
#include<stdio.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;
                     //f%10;
                     d=f%10;
                    for(k=1;k<=f-1;k++)
                    {
                          d*=f;
                          d%=10;
                          }
                          f=d;           
                     f%=10;
                     s+=f;
                     s%=10;
                     printf("%d\n",s);
                     }
                     return 0;
                     }