#include <iostream>
#include<fstream>

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;
long n,t;
int main()
{f>>t;
for(int i=1;i<=t;i++)
{
    f>>n;
    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;
}