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

ifstream f("cifra.in");
ofstream g("cifra.out");
string a;
int t,r,l;
int ciff[25]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4};
int main()
{
    f>>t;
    for(int i=1;i<=t;i++)
    {
        f>>a;
        int n=a.length();
        int k=a[n-1]-48;
        if(n>1)
            k+=(a[n-2]-48)*10;
        int sol=(ciff[k%20]+4*(k/20))%10;
        g<<sol<<endl;
    }
}