#include <fstream>
#include <iostream>
using namespace std;
int main ()
{
    ifstream fin ("cifra.in");
    ofstream fout ("cifra.out");
    int r=1;
    int n;
    fin>>n;
    int v[n];
    int x,y,s=0;
    for (int i=0;i<n;++i)
    {
        fin>>v[i];
        s=s+(v[i]/10)*7;
        v[i]=v[i]%10;
        if (v[i]==1)
        {
            s+=1;
        }
        else
        {
            if (v[i]==2)
        {s+=5;}
        else
        {
            if (v[i]==3 || v[i]==7)
            {
                s+=2;
            }
        else
        {
            if (v[i]==4 || v[i]==8)
            {
                s+=8;
            }
        else
        {
            if (v[i]==5)
            {
                s+=3;
            }
        else
        {
            if (v[i]==6)
            {
                s+=9;
            }
        else
        {
            s+=7;
        }}}}}}
        fout<<s%10<<"\n";
        s=0;
    }
}