#include<fstream.h>
#include<string.h>
#include<stdlib.h>
int main(){
ifstream fin("cifra.in");
ofstream fout("cifra.out");
char a[102];
long N;
fin>>N;
const int c[4][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}};
fin.getline(a,2);
long long S=0;
for (long i=0;i<N;i++){
	S=0;
      fin.getline(a,101);
      short r=a[strlen(a)-1]-'0',t=0,x;
	    t=(a[strlen(a)-1]+a[strlen(a)-2]*10)%4;
	    short d=9;
	    if (strlen(a)<2)
	    d=a[strlen(a)-1]-'0';
	    x=0;
       for (short j=0;j<=d;j++){
	   S+=c[x][j];
	   x++;
	   if (x==4)
	      x=0;}
	   if (d==9)
       for (short T=0;T<=r;T++)
	   S+=c[t][T];
	fout<<S%10<<"\n";}
fin.close();
fout.close();
return 0;
}