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

ifstream f("cifra.in");
ofstream g("cifra.out");
int T,r,l;
string nrString;
int v[25]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4};
int main()
{
    f>>T;

    for(int i=1;i<=T;i++)
    {
        f>>nrString;
        int n=nrString.length();
        int k=nrString[n-1]-'0';
        if(n>1)
            k+=(nrString[n-2]-'0')*10;
        int s=(v[k%20]+4*(k/20))%10;
        g<<s<<'\n';
    }
}