Piszę ponieważ spoj ciągle wyrzuca błędną odpowiedź mimo że testy offline nie wykazują błędów :(
Przekopałem już wiele linków, ale nie widzę nic co by mi pomogło
b = 1
d =[]
a = int(input())
while b <= a:
n,m = map(int,input().strip().split(" "))
d.append((pow((n%10),((4+m)%4)))%10)
b += 1
print(*d, sep='\n')