#include<fstream>

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");
int n,k,s,i;

int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>k;
       if(k%20>=2&&k%20<12)
            s+=4;

       if(k%20>=3&&k%20<13)
            s+=7;

       if(k%20>=7&&k%20<17)
            s+=3;

       if(k%20>=8&&k%20<18)
            s+=6;

       if(k%10==0)
       s+=(k/10)%10;
       else
       s+=((k/10)+1)%10;

       if(k%10<4)
       s+=((k/10)*6)%10;
       else
       s+=((k/10+1)*6)%10;

       if(k%10<5)
       s+=((k/10)*5)%10;
       else
       s+=((k/10+1)*5)%10;

       if(k%10<6)
       s+=((k/10)*6)%10;
       else
       s+=((k/10+1)*6)%10;

       if(k%10<9)
       s+=((k/10)*9)%10;
       else
       s+=((k/10+1)*9)%10;

       s=s%10;
       g<<s<<"\n";
       s=0;
    }
}