#include <iostream>
#include <fstream>
#include <string>
using namespace std;

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

string a;
int sf[22]= {0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4};
int main()
{
    int t;
    in>>t;
    for(int i=1; i<=t; i++)
    {
        in>>a;
        int n=a.size();
        int k=a[n-1]-48;
        if(n>1)
            k+=(a[n-2]-48)*10;
        int sol=(sf[k%20]+4*(k/20))%10;
        out<<sol<<'\n';
    }
}