#include <iostream>
#include <fstream>
using namespace std;
int n,i,j,w[10],s;
long long t,v[30000];
int main()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    f>>t;
    w[0]=0;
    w[1]=1;
    w[2]=4;
    w[3]=7;
    w[4]=6;
    w[5]=5;
    w[6]=6;
    w[7]=3;
    w[8]=6;
    w[9]=9;
    for (i=1;i<=t;i++)
    {
        f>>v[i];
        for (j=1;j<=v[i];j++)
        {
            s=s+w[j];
        }
        s=s%10;
        g <<s<<"\n";
        s=0;
    }
    return 0;
}