#include <fstream>
#include <string.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
long int a[10],b[10],n,t;
char s[1100];
int main()
{
a[1]=1;
a[2]=5;
a[3]=2;
a[4]=8;
a[5]=3;
a[6]=9;
a[7]=2;
a[8]=8;
a[9]=7;
b[1]=1;
b[2]=7;
b[3]=0;
b[4]=6;
b[5]=1;
b[6]=7;
b[7]=4;
b[8]=8;
b[9]=7;
fin>>t;
for(int i=1;i<=t;i++)
    {

        fin>>s;
    if(strlen(s)==1)
        fout<<a[int(s[0]-'0')]<<endl;
    else if(int(s[strlen(s)-2]-'0')%2==0)
    {
        n=int(s[strlen(s)-2]-'0')*7+a[int(s[strlen(s)-1]-'0')];
        fout<<n%10<<endl;}
        else
        {
        n=int(s[strlen(s)-2]-'0')*7+b[int(s[strlen(s)-1]-'0')];
        fout<<n%10<<endl;
        }
    }


    return 0;
}