#include<stdio.h>
int ultima(unsigned long long int n)
{
    int a,b;
    a=n%10;
    b=(n/10)%2;
    switch (a)
    {
        case 1: return 1;
        case 2: if(b) return 6;
                    else return 4;
        case 3: if(b) return 3;
                    else return 7;
        case 4: return 6;
        case 5: return 5;
        case 6: return 6;
        case 7: if(b) return 7;
                    else return 3;
        case 8: if(b) return 4;
                    else return 6;
        case 9: return 9;
        case 0: return 0;
    }
}
int main()
{
    int T,j;
    unsigned long long int N,i,s=0;
    FILE *f=fopen("cifra.in","r"),*g=fopen("cifra.out","w");
    fscanf(f,"%d",&T);
    for(j=0;j<T;j++)
    {
        fscanf(f,"%llu",&N);
        s=0;
        if (N<100) for(i=1;i<=N;i++)
                        s+=ultima(i);
                            else for(i=1;i<99;i++)
                                    s+=ultima(i);
        fprintf(g,"%llu \n",s%10);
    }
     fclose(f);
     fclose(g);
     return 0;
}