#include <fstream>
#include <cstring>
#define NMAX 1000001
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int sol[] = {1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4};
int main()
{
    int t,n,sum=0,x;
    char a[NMAX];
    fin >> t;
    fin.get();
    for (int i=0; i<t; i++) {
        fin.getline(a,105);
        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;
        fout<<sum<<'\n';
    }
    fin.close();
    fout.close();
    return 0;
}