#include<fstream>
using namespace std;
int main()
{
    int s[] = {0, 1, 5, 2, 8, 3, 9, 2, 8, 7, 7, 8, 4, 7, 3, 8, 4, 1, 5, 4};
    long long a, n, c;
    int t, b, d, f;
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    fin>>t;
    for (int i=1; i<=t; i++)
    {
        fin>>n;
        a = (n/20)%10;
        b = n%20;
        c = (4*a)%10;
        d = c + s[b] ;
        f = d%10;
        fout<<f<<endl;
    }
    return 0;
}