#include<fstream>
using namespace std;
int main()
{
    int s[20]{0; 1; 5; 2; 8; 3; 9; 2; 8; 7; 7; 8; 4; 7; 3; 8; 4; 1; 5; 4} ;
    long a, n, c;
    int t, i, 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;
        b = n%20;
        c = (4*a)%10;
        d = c + s[b] ;
        f = d%10;
        fout<<f<<endl;
    }
    return 0;