#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int res,cif[10],p,n,i,j;
char s[102];
int main()
{f>>n;
cif[1]=1;cif[2]=4;cif[3]=7;cif[4]=6;cif[5]=5;cif[6]=6;cif[7]=3;cif[8]=6;cif[9]=9;

for(i=1;i<=n;i++)
{f>>s;res=0;
if (strlen(s)>1) {res=s[strlen(s)-2]-48;res*=7;res%=10;}
p=s[strlen(s)-1]-48;
for(j=1;j<=p;j++) res+=cif[j];
res%=10;
g<<res<<"\n";
}
return 0;
}