#include <fstream>
#include <string>

using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int u[20]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
string s;
int n,sol,T;
int main()
{
    f>>T;
    for(;T;T--)
    {
        f>>s;
        n=s.back()-'0';
        s.pop_back();
        if(s.size())
            n+=10*(s.back()-'0');
        sol=(4*(n/20)+u[n%20])%10;
        g<<sol<<'\n';


    }
    return 0;
}