HDU 1061

#include<stdio.h>
#include<string.h>
int a[10];
int main()
{
    int T,n,i,k,temp,b,t;
    scanf("%d",&T);
    while(T--)
    {
        memset(a,0,sizeof(a));
        scanf("%d",&n);
        t = n;
        n %= 10;
        if(n==1||n==0)
        {
            printf("%d\n",n);
            continue ;
        }
        temp = 0;
        b = n;
        i = 0;
        while(temp!=n)
        {
            a[i++] = b;
            temp = (b*n)%10;
            b = temp;
        }
        k = t%i==0?i-1:t%i-1;
        printf("%d\n",a[k]);
    }
    return 0;
}