#include <iostream>
#include <fstream>
#include <cstring>
#include <cmath>
using namespace std;
char n[107];
int a=0,s;
int t,i,x;
struct {int par,impar;}v[11];
int main()
{
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    v[0].par=0;
v[1].par=1;
v[2].par=4;
v[3].par=7;
v[4].par=6;
v[5].par=5;
v[6].par=6;
v[7].par=3;
v[8].par=6;
v[9].par=9;
v[0].impar=0;
v[1].impar=1;
v[2].impar=6;
v[3].impar=3;
v[4].impar=6;
v[5].impar=5;
v[6].impar=6;
v[7].impar=7;
v[8].impar=4;
v[9].impar=9;

    fin>>t;

    for(i=1;i<=t;i++)
    {
        fin>>n;
        x=strlen(n);
        if(x>2)
            a=(n[x-2]-48)*10+n[x-1]-48;
        else
            if(x==2)
            a=(n[0]-48)*10+n[1]-48;
        else
            a=n[0]-48;
      s=a/10*7;
      if(a/10%2==0)
        for(int j=1;j<=a%10;j++)
          s+=v[j].par;
      else
        for(int j=1;j<=a%10;j++)
          s+=v[j].impar;
      s%=10;
      fout<<s<<"\n";

    }
}