#include<iostream>
#include<fstream>
#include<string.h>
#include<stdlib.h>
#include<math.h>
using namespace std;

ifstream in("cifra.in");
ofstream out("cifra.out");
string s,t;
long long a,b=0,i,n,m,t1;

int cifra(int a)
{
int nr = 0;
if(a >= 1)
nr += 1;
if(a >= 2)
nr += 4;
if (a>=3)
nr += 7;
if (a>=4)
nr += 6;
if(a>=5)
nr += 5;
if(a>=6)
nr += 6;
if(a>=7)
nr += 3;
if(a>=8)
nr += 6;
if(a>=9)
nr += 9;
if(a>=11)
nr += 1;
if(a>=12)
nr+= 6;
if(a>=13)
nr += 3;
if(a>=14)
nr += 6;
if(a>=15)
nr += 5;
if(a>=16)
nr += 6;
if(a>=17)
nr += 7;
if(a>=18)
nr += 4;
if(a>=19)
nr += 9;
return nr%10;
}






int main()


{
    int nr;
getline(in,t);
t1=atoi(t.c_str());
for (int k=1;k<=t1;++k)
{

getline(in,s);
m=s.length();
if (m==1) {a=atoi(s.c_str());cout<<cifra(a)<<'\n';} else
{a=atoi(s.substr(m-2,2).c_str());
 nr=atoi(s.substr(m-2,2).c_str());
 nr=(nr/2)*4;
     cout<<(cifra(a)+nr)%10;

}}
return 0;
}