#include<fstream>
using namespace std;

ifstream fin ("cifra.in");
ofstream fout ("cifra.out");

int main ()
{
    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;
                     fout<<s<<"\n";
                     }
                     return 0;
                     }