tips = [
    (0, 0, 0, 0),
    (1, 1, 1, 1),
    (6, 2, 4, 8),
    (1, 3, 9, 7),
    (6, 4, 6, 4),
    (5, 5, 5, 5),
    (6, 6, 6, 6),
    (1, 7, 9, 3),
    (6, 8, 4, 2),
    (1, 9, 1, 9)
]
test = int(input())
for z in range(1, test + 1):
    value_a = int(input())
    value_b = int(input())
 
    x = value_a % 10
    y = value_b % 4
    counter = 0
 
    for t in tips:
        if counter == x:
            z = int(t[y])
        counter += 1
 
    print(z)
 
 

dGlwcyA9IFsKICAgICgwLCAwLCAwLCAwKSwKICAgICgxLCAxLCAxLCAxKSwKICAgICg2LCAyLCA0LCA4KSwKICAgICgxLCAzLCA5LCA3KSwKICAgICg2LCA0LCA2LCA0KSwKICAgICg1LCA1LCA1LCA1KSwKICAgICg2LCA2LCA2LCA2KSwKICAgICgxLCA3LCA5LCAzKSwKICAgICg2LCA4LCA0LCAyKSwKICAgICgxLCA5LCAxLCA5KQpdCnRlc3QgPSBpbnQoaW5wdXQoKSkKZm9yIHogaW4gcmFuZ2UoMSwgdGVzdCArIDEpOgogICAgdmFsdWVfYSA9IGludChpbnB1dCgpKQogICAgdmFsdWVfYiA9IGludChpbnB1dCgpKQoKICAgIHggPSB2YWx1ZV9hICUgMTAKICAgIHkgPSB2YWx1ZV9iICUgNAogICAgY291bnRlciA9IDAKCiAgICBmb3IgdCBpbiB0aXBzOgogICAgICAgIGlmIGNvdW50ZXIgPT0geDoKICAgICAgICAgICAgeiA9IGludCh0W3ldKQogICAgICAgIGNvdW50ZXIgKz0gMQoKICAgIHByaW50KHopCgo=