1009번: 분산처리

#include<cstdio>
int main()
{
    int t, a, b;
    for (scanf("%d", &t);t--;)
    {
        scanf("%d %d", &a, &b);
        if (b % 4 == 0)
            a = (a*a*a*a) % 10;
        else if (b % 4 == 3)
            a = (a*a*a) % 10;
        else if (b % 4 == 2)
            a = (a*a) % 10;
        else
            a %= 10;
        a = (a == 0) ? 10 : a;
        printf("%d\n", a);
    }
}