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