#include <fstream>
#include<cstring>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");

int main()
{
	long int a, b, i,t,nr, s, o;
	fin>>t;
	for (long int i=1; i<=t; i++)
	{fin >> nr;
	a = nr % 20;
	b = nr / 20;
	s = 1*b;
    if (a == 1)
    s = s+1;
    else if (a == 2)
    s = s+5;
    else if (a == 3)
    s = s+2;
    else if (a==4)
    s = s+8;
    else if (a==5)
    s = s+3;
    else if (a==6)
    s = s+9;
    else if (a==7)
    s = s+2;
    else if (a==8)
    s = s+8;
    else if (a==9)
    s = s+7;
    else if (a==11)
    s = s+8;
    else if (a==12)
    s = s+4;
    else if (a==13)
    s = s+7;
    else if (a==14)
    s = s+3;
    else if (a==15)
    s = s+8;
    else if (a==16)
    s = s+4;
    else if (a==17)
    s = s+1;
    else if (a==18)
    s = s+5;
    else if (a==19)
    s = s+4; 
    
    o = s % 10;
    fout<<o<<endl;
    }
	fin.close();
	fout.close();
	return 0;
}