#include <fstream>
#include<cstring>
#define NMAX 1000001

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");

int v[]={1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};

int main()
{
    int i,n,t,m,sum=0;
    char s[NMAX];
    f>>n;
    f.get();
    for(i=0; i<n; i++)
    {
        f.getline(s,256);
        t=strlen(s);
        if(t>=2)
            m=(s[t-2]-'0')*10+(s[t-1]-'0');
        else
            m=s[t-1]-'0';
        sum=(4*(m/20)+v[m%20-1])%10;
        g<<sum<<endl;
    }
}