#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{
    int t,l=0,nr,sum=0,v[21]={0, 1, 5, 2, 8, 3, 9, 2, 8, 7, 7, 8, 4, 7, 3, 8, 4, 1, 5, 4};
    string s;
    fin>>t;
    for(int i=1;i<=t;i++)
    {
        fin>>s;
        sum=0;
        nr=0;
        l=s.length();
        if(l==1)
        {
            nr=s[0]-'0';
        }
        else
        {
            nr=(s[l-2]-'0')*10+(s[l-1]-'0');
        }
        sum=nr/20*4;
        nr=nr%20;
        sum=sum+v[nr];
        fout<<sum%10<<endl;
    }
    return 0;
}