#include <fstream>
#include <string>

using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");

int s[20]={1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4,4};

int ucif(int a,int p)
{
    int i=1,m=10;
    do{
        if(p%2!=0){
            i=(long long)i*a%m;
        }
        a=(long long)a*a%m;
        p/=2;
    }while(p!=0);
    return i;
}

int main()
{
    int t,i,j,n,u,k;
    string a;
    in>>t;
    i=0;
    for(i=0;i<t;i++){
        in>>a;
        j=0;
        while(a[j]!='\0'){
            j++;
        }
        //out<<j<<endl;
        u=0;
        if(j<2)
            k=a[j-1]-49+1;
        else{
        n=(a[j-2]-49+1)*10+(a[j-1]-49+1);
        //out<<j<<" "<<n<<endl;
        u=(n/20*4)%10;
        k=n%20;
        }
        //out<<k<<endl;;
        u=u+s[k-1];
        /*out<<k<<" ";
        out<<s[k-1]<<endl;*/
        out<<u%10<<endl;
    }
    return 0;
}