#include<fstream.h>
#include<iostream.h>
#include<string.h>
#include<stdlib.h>
ifstream in ("cifra.in");
ofstream out ("cifra.out");
long t,x,i,d,a[22]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4};
char n[102];
int main()
{in>>t;x=0;
 for(i=1;i<=t;i++)
{in>>n;
d=strlen(n);
if(n[d-2])
x=int((n[d-2])-48)*10+int(n[d-1])-48;
else x=int(n[d-1])-48;
out<<((x/10)*4+a[x%20])%10<<endl;}
in.close();
out.close();
return 0;}