#include <fstream>
#include <cstring>
#include <cmath>
#define null 0
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
short int vx2[]={0, 1, 5, 2, 8, 3, 9, 2, 8, 7, 7, 8, 4, 7, 3, 8, 4, 1, 5, 4};


int main()
{
    int T, i, p, k=0;
    fin>>T;
    char N[101];
    fin.get();
    for(i=1; i<=T; i++) {fin.getline(N, 101); if(strlen(N)>1) {p=(N[strlen(N)-2]-'0')*10+(N[strlen(N)-1]-'0'); k=((p/20)*4)%10+vx2[p%20]; k%=10; fout<<k<<'\n'; k=0;}
                                                       else fout<<vx2[N[0]-'0']<<'\n';
                                                       }

}