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