#include <fstream>
#include <cstring>

using namespace std;

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

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

int t,i,sum;
char a[105];
int x;

int main()
{
    f>>t;
    f.get();
    for (i=1;i<=t;i++)
    {
        f.getline(a,105);
        int n=strlen(a);
        if (n>=2)
            x=(a[n-2]-'0')*10+(a[n-1]-'0');
        else
            x=a[n-1]-'0';

        sum=(4*(x/20)+sol[x%20-1])%10;
        g<<sum<<"\n";
    }
    return 0;
}