#include<fstream>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
ifstream fi("cifra.in");
ofstream fo("cifra.out");
long long n,i,a[300001],x,y[11]={0,1,5,2,8,3,9,6,2,1,1};
char A[1000];
int main()
{fi>>n;
for(i=1;i<=n;i++)
{
    fi>>A;
    x=A[strlen(A)-2]-'0';
    if(x<0)
        x=0;
a[i]=x+y[A[strlen(A)-1]-'0'];
a[i]=a[i]%10;
}
   for(i=1;i<=n;i++)
        fo<<a[i]<<'\n';
}