#include <stdio.h>

int  v[100] , s[100] ;
int main()
{
    freopen ("cifra.in","r",stdin);
    freopen ("cifra.out","w" , stdout ) ;

    int n , t ;
    scanf ( "%d" , &t ) ;
    for ( int j=1; j<=t ; j++ )
    {
        scanf ( "%d" , &v[j] ) ;
        for ( int i=1 ; i<=v[j] ; i++ )
            {
                if(i%4==1)
                    s[j]+=i;
                if(i%4==2)
                    s[j]+=i*i;
                if(i%4==3)
                    s[j]+=i*i*i;
                if(i%4==0)
                    s[j]+=i*i*i*i;
            }
        printf("%d\n" , s[j]%10 ) ;
    }

            


    return 0;
}