#include<iostream>
#include<fstream>

using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int main(){
int st=0;
int n,nr=0,p=1,i,v[10]={0,1,4,7,6,5,6,3,6,9};
string s;

fin>>n;
  while(n)
{   nr=0;
    fin>>s;
    if(s.size() >= 2){
   st=st*10 + s[s.size() - 2]-'0';
   st=st*10 + s[s.size() - 1]-'0';
   
   nr= (st/10) * 7; 
   for(i=0;i <= st % 10 ;i++)
   nr = nr + v[i];
    }
    if(s.size() == 1) {
        st= s[0]-'0';
        for(i=0;i <= st  ;i++)
        nr = nr + v[i];
    }
    fout<<nr%10<<'\n'; 
    n--;
}

return 0;
}