#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    int n,x,p,i,rtf;
    fin>>rtf;
    for(i=1;i<=rtf;i++)
    {fin>>n;
    x=n%20;
    p=n/20;
    if(x==1)
        fout<<(1+4*p)%10;
    if(x==2)
        fout<<(5+4*p)%10;
    if(x==3)
        fout<<(2+4*p)%10;
    if(x==4)
        fout<<(8+4*p)%10;
    if(x==5)
        fout<<(3+4*p)%10;
    if(x==6)
        fout<<(9+4*p)%10;
    if(x==7)
        fout<<(2+4*p)%10;
    if(x==8)
        fout<<(8+4*p)%10;
    if(x==9)
        fout<<(7+4*p)%10;
    if(x==10)
        fout<<(7+4*p)%10;
    if(x==11)
        fout<<(8+4*p)%10;
    if(x==12)
        fout<<(4+4*p)%10;
    if(x==13)
        fout<<(7+4*p)%10;
    if(x==14)
        fout<<(3+4*p)%10;
    if(x==15)
        fout<<(8+4*p)%10;
    if(x==16)
        fout<<(4+4*p)%10;
    if(x==17)
        fout<<(1+4*p)%10;
    if(x==18)
        fout<<(5+4*p)%10;
    if(x==19)
        fout<<(4+4*p)%10;
    if(x==0)
        fout<<(0+4*p)%10;
    fout<<"\n";
    }
    return 0;



}