#include<stdio.h>

int main ( void ) 
{
    int put[][5] = {
    {0,0,0,0,0},
    {1,1,0,0,0},
    {4,2,4,0,0},
    {1,3,9,7,1},
    {6,4,6,0,0},
    {5,5,0,0,0},
    {6,6,0,0,0},
    {1,7,9,3,1},
    {6,8,4,2,6},
    {1,9,1,0,0}
    };
    int i,t,s,j,u;
    long long n;
    int rep[]={1,1,2,3,2,1,1,4,4,2};
    FILE * in = fopen("cifra.in","r");
    FILE * out = fopen("cifra.out","w");
    fscanf(in, "%d", &t);
    for(i = 0;i < t;i++) {
        s = 0;
        fscanf(in,"%lld",&n);
        for(j = 1;j <= n; j++) {
            u = j % 10;
            switch(u) {
                case 1:case 5:case 6:case 0: s+=u; break;
                case 2:case 4:case 9:   s+=put[u][j%2]; break;
                default:      s+=put[u][j%4]; break;
            }
            s%=10;
            //s = (s + put[u][j % rep[u]]) % 10;
            
        }
        fprintf(out,"%d\n",s);
    }
    fclose(in);
    fclose(out);
    return 0;
}