#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("cifra.in");
ofstream fout ("cifra.out");
int n,x,s;
int main()
{
  fin>>n;
  while(n)
  {
      fin>>x;
    if(x%10==1)
        s+=1;
    else if(x%10==2)
    {
        if(x%4==1)
            s+=2;
        if(x%4==2)
            s+=4;
        if(x%4==3)
            s+=8;
        if(x%4==0)
            s+=6;
    }
    else if(x%10==3)
    {
         if(x%4==1)
            s+=3;
        if(x%4==2)
            s+=9;
        if(x%4==3)
            s+=7;
        if(x%4==0)
            s+=1;
    }
    else if(x%10==4)
    {
        if(x%2==1)
            s+=4;
        else s+=6;
    }
    else if(x%10==5)
        s+=5;
    else if(x%10==6)
        s+=6;
    else if(x%10==7)
      {

      if(x%4==1)
            s+=7;
        if(x%4==2)
            s+=9;
        if(x%4==3)
            s+=3;
        if(x%4==0)
            s+=1;

    }else if(x%10==8)
    {
         if(x%4==1)
            s+=8;
        if(x%4==2)
            s+=4;
        if(x%4==3)
            s+=2;
        if(x%4==0)
            s+=6;
    }
    else if(x%10==9)
    {
        if(x%2==1)
            s+=9;
        else s+=1;
    }
    n--;
    if(s>10) s%=10;
    fout<<s<<"\n";
  }
    return 0;
}