#include <fstream>
using namespace std;
ifstream fi ("cifra.in");
ofstream fo ("cifra.out");
int n,i,j,x,y,k,h,maxi,q;
string s;
int main()
{
    fi>>n;
    for (i=1;i<=n;i++)
    {
        fi>>s;
        maxi=s.size();
        x=s[maxi-1]-48;
//        fo<<x<<'\n';
        if (maxi>1) y=(s[maxi-2]-48)*10;
        k=x+y;
        if (k%20==1) q=1;
        if (k%20==2) q=5;
        if (k%20==3) q=2;
        if (k%20==4) q=8;
        if (k%20==5) q=3;
        if (k%20==6) q=9;
        if (k%20==7) q=2;
        if (k%20==8) q=8;
        if (k%20==9) q=7;
        if (k%20==10) q=7;
        if (k%20==11) q=8;
        if (k%20==12) q=4;
        if (k%20==13) q=7;
        if (k%20==14) q=3;
        if (k%20==15) q=8;
        if (k%20==16) q=4;
        if (k%20==17) q=1;
        if (k%20==18) q=5;
        if (k%20==19) q=4;
        if (k%20==0) q=4;
        if (k%20==0) q=q-4;
        fo<<(q+(k/20)*4)%10;
        fo<<'\n';
    }
//    fi>>n;
//    for (i=1;i<=n;i++)
//    {
//        x=1;
//        k=i%4;
//        if (k==0) k=4;
//        for (j=1;j<=k;j++) x=x*i;
//        if (x%10==0) fo<<"!!!";
//        h=h+x%10;
//        fo<<h%10<<' ';
//    }
//    fo<<'\n';
//    fo<<h%10;
    return 0;
}