#include<fstream.h>
int main(){
ifstream fin("cifra.in");
ofstream fout("cifra.out");
long  N,S=0,x;
short a[5][11];
fin>>N;
short m;
a[0][0]=0;a[1][0]=0;a[2][0]=0;a[3][0]=0;
a[0][1]=1;a[1][1]=1;a[2][1]=1;a[3][1]=1;
a[0][2]=6;a[1][2]=2;a[2][2]=4;a[3][2]=8;
a[0][3]=1;a[1][3]=3;a[2][3]=9;a[3][3]=7;
a[0][4]=6;a[1][4]=4;a[2][4]=6;a[3][4]=4;
a[0][5]=5;a[1][5]=5;a[2][5]=5;a[3][5]=5;
a[0][6]=6;a[1][6]=6;a[2][6]=6;a[3][6]=6;
a[0][7]=1;a[1][7]=7;a[2][7]=9;a[3][7]=3;
a[0][8]=6;a[1][8]=8;a[2][8]=4;a[3][8]=2;
a[0][9]=1;a[1][9]=9;a[2][9]=1;a[3][9]=9;
for (long i=0;i<N;i++){
     fin>>x;
     S=0;
     for (long y=1;y<=x;y++) {
     m=y%10;
     S+=a[y%4][m];
     S=S%10;               }
fout<<S<<"\n";}
fin.close();
fout.close();
return 0;
}