#include <iostream>
#include <cmath>
#include <fstream>
using namespace std;
long long n,i,a[30000],s=0,j,fin,p;
int main()
{
     ifstream f("cifra.in");
     ofstream g("cifra.out");
     f>>n;
     for (i=1;i<=n;i++) {f>>a[i];}
     i=1;
     for (j=1;j<=a[i];j++)
     {p=j%4;if(p==0) p=4;s=s+pow(j%10,p); fin=s%10; i++;
     cout<<fin<<"\n";}
     f.close ();
     g.close ();
    return 0;
}