#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{int t,i,nc,ns,j,k,sum,v[20]={1, 4, 7, 6, 5, 6, 3, 6, 9, 0, 1, 6, 3, 6, 5, 6, 7, 4, 9, 0};
char n[111];
f>>t;
for(i=1;i<=t;i++)
{f>>n;
nc=strlen(n)-1;
  if(nc>1)
{ns=(n[nc]-48)+(n[nc-1]-48)*10;}
  else ns=n[0]-48;
  sum=((ns/20)*4)%10;
    k=ns%20;
    for(j=0;j<k;j++)
   {sum+=v[j];
   }
g<<sum%10<<"\n";
    }



















    return 0;
}