#include<iostream>
#include<string.h>
#include<fstream>
using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");
int b[10][4]=
{{0,0,0,0},
{1,1,1,1},
{6,2,4,8},
{1,3,9,7},
{6,4,6,4},
{5,5,5,5},
{6,6,6,6},
{1,7,9,3},
{6,8,4,2},
{1,9,1,9}};
char a[101];
int t,nr,i,n;
int v[101];

int main()
{
    v[1]=1;
for(i=2;i<=100;i++)
{
    v[i%100]=(v[i-1]+b[i%10][i%4])%10;
}
f>>t;f.get();
for(i=1;i<=t;i++)
{
f.getline(a,100);
n=strlen(a);
if(n==1)nr=a[0]-'0';
  else nr=(a[n-2]-'0')*10+a[n-1]-'0';
g<<v[nr]<<endl;
}
g.close();}