#include <bits/stdc++.h>
using namespace std;
ifstream f ("cifra.in");
ofstream g ("cifra.out");
int 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()

{f>>t;x=0;
 for(i=1;i<=t;i++)
{f>>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;
g<<((x/10)*4+a[x%20])%10<<'\n';}
f.close();
g.close();
return 0;}