#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,solutie,q;
int main()
{
    f>>q;
    for(;q;q--)
    {
        f>>s;
        n=s.back()-'0';
        s.pop_back();
        if(s.size())
            n+=10*(s.back()-'0');
        solutie=(4*(n/20)+u[n%20])%10;
        g<<solutie<<'\n';
    }
    return 0;
}