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