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

int cifre[]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
string s;
int main()
{
    int i,n,res,sol,nr;
    fstream in,out;
    in.open("cifra.in",ios::in);
    out.open("cifra.out",ios::out);
    in>>nr;
    for(i=1;i<=nr;i++)
    {
        in>>s;
        n=s.size();
        sol=0;
        if(n>=2)
        res=(s[n-1]-'0')+(s[n-2]-'0')*10;
        else res=s[0]-'0';
        sol=(res/20)*4;
        sol+=cifre[res%20];
        out<<(sol%10)<<"\n";
    }
    in.close();out.close();
    return 0;
}