t=int(input())
for tt in range(t):
ss=raw_input()
s=ss.split(' ')
a=int(s[0])
x=a%10
b=int(s[1])
if b%4==0:
print(x**4)%10
else:
print(x**(b%4))%10
dD1pbnQoaW5wdXQoKSkKZm9yIHR0IGluIHJhbmdlKHQpOgogc3M9cmF3X2lucHV0KCkKIHM9c3Muc3BsaXQoJyAnKQogYT1pbnQoc1swXSkKIHg9YSUxMAogYj1pbnQoc1sxXSkKIGlmIGIlND09MDoKICBwcmludCh4Kio0KSUxMAogZWxzZToKICBwcmludCh4KiooYiU0KSklMTA=