import java.util.* ;
import java.lang.* ;
import static java.
lang .
Math .
*; import java.util.Scanner ;
class Jeden {
public static void main
( String [ ] args
) { int d;
Scanner scan
= new Scanner
( System .
in ) ; d = scan.nextInt ( ) ;
for ( int i = 0 ; i < d; i++ ) {
Scanner scan2
= new Scanner
( System .
in ) ; String liczba
= scan2.
nextLine ( ) ; String [ ] liczby
= liczba.
split ( " " ) ; int podstawa
= Integer .
valueOf ( liczby
[ 0 ] ) ; podstawa = podstawa % 10 ;
int wykladnik
= Integer .
valueOf ( liczby
[ 1 ] ) ; if ( wykladnik > 0 ) {
if ( wykladnik % 4 == 0 ) {
wykladnik = 4 ;
} else {
wykladnik = wykladnik % 4 ;
}
int wynik = podstawa;
for ( int j = 1 ; j < wykladnik; j++ ) {
wynik *= podstawa;
}
System .
out .
println ( wynik
% 10 ) ; } else {
}
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBzdGF0aWMgamF2YS5sYW5nLk1hdGguKjsKaW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwpjbGFzcyBKZWRlbiB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgaW50IGQ7CiAgICAgICAgU2Nhbm5lciBzY2FuID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBkID0gc2Nhbi5uZXh0SW50KCk7CiAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IGQ7IGkrKykgewogICAgICAgICAgICBTY2FubmVyIHNjYW4yID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICAgICAgICAgIFN0cmluZyBsaWN6YmEgPSBzY2FuMi5uZXh0TGluZSgpOwogICAgICAgICAgICAgICAgU3RyaW5nW10gbGljemJ5ID0gbGljemJhLnNwbGl0KCIgIik7CiAgICAgICAgICAgICAgICBpbnQgcG9kc3Rhd2EgPSBJbnRlZ2VyLnZhbHVlT2YobGljemJ5WzBdKTsKICAgICAgICAgICAgICAgIHBvZHN0YXdhID0gcG9kc3Rhd2EgJSAxMDsKICAgICAgICAgICAgICAgIGludCB3eWtsYWRuaWsgPSBJbnRlZ2VyLnZhbHVlT2YobGljemJ5WzFdKTsKICAgICAgICAgICAgaWYgKHd5a2xhZG5payA+IDApIHsKICAgICAgICAgICAgICAgICAgICBpZiAod3lrbGFkbmlrICUgNCA9PSAwKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIHd5a2xhZG5payA9IDQ7CiAgICAgICAgICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICAgICAgICAgd3lrbGFkbmlrID0gd3lrbGFkbmlrICUgNDsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgaW50IHd5bmlrID0gcG9kc3Rhd2E7CiAgICAgICAgICAgICAgICAgICAgZm9yIChpbnQgaiA9IDE7IGogPCB3eWtsYWRuaWs7IGorKykgewogICAgICAgICAgICAgICAgICAgICAgICB3eW5payAqPSBwb2RzdGF3YTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKHd5bmlrICUgMTApOwogICAgICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oMSk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9