#include <iostream>
#include<fstream>
#include<string.h>

using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int v[21]={0,1,4,7,6,5,6,1,6,9,0,1,6,3,6,5,6,7,4,9,0};
int r;
int t,n;
char s[101];
int main()
{f>>t;
for(int i=1;i<=t;i++)
{
    f>>s;
    if(strlen(s)>=2)
       n=(s[strlen(s)-2]-'0')*10+(s[strlen(s)-1]-'0');
       else n=s[0]-'0';
    int p=(n%20);
    r=((n/20)*5)%10;
    for(int j=1;j<=p;j++)
      r=(r+v[j])%10;
    g<<r<<'\n';
}

    return 0;
}