program PA05_POT;
const
S: Array[0..9] of String = ('0','1','6248','1397','64','5','6','1793','6842','19');
var
n,i,a,b: LongInt;
begin
ReadLn(n);
for i:=1 to n do
begin
ReadLn(a,b);
a:=a mod 10;
WriteLn(S[a,(b mod Length(S[a]))+1]);
end;
end.
cHJvZ3JhbSBQQTA1X1BPVDsKCmNvbnN0CiAgUzogQXJyYXlbMC4uOV0gb2YgU3RyaW5nID0gKCcwJywnMScsJzYyNDgnLCcxMzk3JywnNjQnLCc1JywnNicsJzE3OTMnLCc2ODQyJywnMTknKTsKCnZhcgogIG4saSxhLGI6IExvbmdJbnQ7CgpiZWdpbgogIFJlYWRMbihuKTsKICBmb3IgaTo9MSB0byBuIGRvCiAgICBiZWdpbgogICAgICBSZWFkTG4oYSxiKTsKICAgICAgYTo9YSBtb2QgMTA7CiAgICAgIFdyaXRlTG4oU1thLChiIG1vZCBMZW5ndGgoU1thXSkpKzFdKTsKICAgIGVuZDsKZW5kLg==