#include <fstream>
#include <string>
#include <iostream>
#include <math.h>
using namespace std;
ifstream f1("cifra.in");
ofstream f2("cifra.out");
const int ultimac[10]={0,1,4,7,6,5,6,3,6,9};
const int suma=7;
int conv(string a)
{
    int aux=0, i;
    for (i=0; i<=a.length()-1; i++)
        aux=aux*10+((int)a[i]-48);
    return aux;
}

main()
{
    int a, rez=0, i, t, ti;
    string start,nr;
    f1>>t;
    for (ti=1; ti<=t; ti++)
    {
        rez=0;
        f1>>start;
        if (start.length()>=2) nr.assign(start.end()-2, start.end());
        else nr.assign(start);
        a=conv(nr);
        rez+=floor(a/10)*suma;
        for (i=0; i<=a%10; i++)
            rez+=ultimac[i];
        f2<<rez%10<<endl;
    }
    f1.close();
    f2.close();
    return 0;
}