a=int(input())
for i in range(a):
b=input()
s,w=b.split(' ')
l1=eval(s[-1])
l2=eval(w[-1])
if l2==0:
print(1)
else:
if len(w)>1:
l2=eval(w[-2:])
l2=l2%4;
print(l1,l2)
YT1pbnQoaW5wdXQoKSkKZm9yIGkgaW4gcmFuZ2UoYSk6CiAgYj1pbnB1dCgpCiAgcyx3PWIuc3BsaXQoJyAnKQogIGwxPWV2YWwoc1stMV0pCiAgbDI9ZXZhbCh3Wy0xXSkKICBpZiBsMj09MDoKICAgIHByaW50KDEpCiAgZWxzZToKICAgIGlmIGxlbih3KT4xOgogICAgICBsMj1ldmFsKHdbLTI6XSkKICBsMj1sMiU0OwogIHByaW50KGwxLGwyKQ==