#include<fstream>
#include<iostream>
#include<cstring>
#include<conio.h>
using namespace std;
int t,n[30001],d,s[30001];
ifstream f("cifra.in");
ofstream g("cifra.out");

int ultima(int c,int e){int uc;
d=10*e+c;
if(c%5==0||c==6||c==1)return c;
if(c==4)return 6;
if(c==2){if(d%4==2)return 4;
if(d%4==0)return 6;}
if(c==9)return 9;
if(c==3){if(d%4==1)return 3;
if(d%4==3)return 7;}
if(c==7){if(d%4==1)return 7;
if(d%4==3)return 3;}
if(c==8){if(d%4==2)return 4;
if(d%4==0)return 6;}
}

int main(){
int i,j,dim,cz,cu;
char n[105];
f>>t;s[0]=0;
for(i=1;i<=t;i++)
{f>>n;
dim=strlen(n);
cu=n[dim-1]-48;
if(dim>1)cz=n[dim-2]-48;
else cz=0;

//cout<<(int)'0'<<endl;
//cout<<"cu="<<cu;
//cout<<"    cz="<<cz<<endl;
s[i]=s[i-1]+ultima(cu,cz);//cout<<s[i];
s[i]=s[i]%10;
}
  f.close();
    for(i=1;i<=t;i++)
        g<<s[i]%10<<"\n";
    g.close();

/*cout<<ultima(2,0)<<"\n";
cout<<ultima(3,0)<<"\n";
cout<<ultima(4,0)<<"\n";
cout<<ultima(5,0)<<"\n";*/
return 0;}