/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static void main
(String[] args
) { Scanner in
= new Scanner
(System.
in); int podstawa;
int wykladnik;
int il;
int c= 0;
il = in.nextInt();
in.nextLine();
if(il
>10 || il
<1) {System.
exit(0);} for(int i = 0; i < il; i++) {
podstawa = in.nextInt();
wykladnik = in.nextInt();
if(podstawa
>1000000000 || podstawa
<0) {System.
exit(0);} if(wykladnik
>1000000000 || wykladnik
<0) {System.
exit(0);} if(podstawa>9 && podstawa % 10 != 0) {podstawa = podstawa % 10;}
if(podstawa
==0) {System.
out.
println(0);} if(wykladnik
==0 && podstawa
!= 0) {System.
out.
println(1); c
++;} if(podstawa
>9 && wykladnik
!= 0) {System.
out.
println(0); c
++;}
wykladnik = podziel(wykladnik);
if(podstawa
==1) {if(c
== 0) {System.
out.
println(1);}if(c
>0){ c
--;}} if(podstawa == 2) {
if(wykladnik
==1){System.
out.
println(2);}; if(wykladnik
==2){System.
out.
println(4);}; if(wykladnik
==3){System.
out.
println(8);}; if(wykladnik
==4){System.
out.
println(6);}; }
if(podstawa == 3) {
if(wykladnik
==1) {System.
out.
println(3);}; if(wykladnik
==2) {System.
out.
println(9);}; if(wykladnik
==3) {System.
out.
println(7);}; if(wykladnik
==4) {System.
out.
println(1);}; }
if(podstawa == 4) {
if(wykladnik
==1) {System.
out.
println(4);}; if(wykladnik
==2) {System.
out.
println(6);}; if(wykladnik
==3) {System.
out.
println(4);}; if(wykladnik
==4) {System.
out.
println(6);}; }
if(podstawa
== 5 && wykladnik
!= 0) {System.
out.
println(5);} if(podstawa
== 6 && wykladnik
!= 0) {System.
out.
println(6);} if(podstawa == 7) {
if(wykladnik
==1) {System.
out.
println(7);}; if(wykladnik
==2) {System.
out.
println(9);}; if(wykladnik
==3) {System.
out.
println(3);}; if(wykladnik
==4) {System.
out.
println(1);}; }
if(podstawa == 8) {
if(wykladnik
==1) {System.
out.
println(8);}; if(wykladnik
==2) {System.
out.
println(4);}; if(wykladnik
==3) {System.
out.
println(2);}; if(wykladnik
==4) {System.
out.
println(6);}; }
if(podstawa == 9) {
if(wykladnik
==1) {System.
out.
println(9);}; if(wykladnik
==2) {System.
out.
println(1);}; if(wykladnik
==3) {System.
out.
println(9);}; if(wykladnik
==4) {System.
out.
println(1);}; }
}
}
static private int podziel(int wykladnik){
if( wykladnik != 0) {
wykladnik = wykladnik % 4;
if( wykladnik == 0) {wykladnik+=4;}
}
return wykladnik;}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CgkJU2Nhbm5lciBpbiA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IHBvZHN0YXdhOwoJCWludCB3eWtsYWRuaWs7CgkJaW50IGlsOwoJCWludCBjPSAwOwoJCWlsID0gaW4ubmV4dEludCgpOwoJCWluLm5leHRMaW5lKCk7CgkJaWYoaWw+MTAgfHwgaWw8MSkge1N5c3RlbS5leGl0KDApO30KCQlmb3IoaW50IGkgPSAwOyBpIDwgaWw7IGkrKykgewoJCQlwb2RzdGF3YSA9IGluLm5leHRJbnQoKTsKCQkJd3lrbGFkbmlrID0gaW4ubmV4dEludCgpOwoJCQkKCQkJCgkJCWlmKHBvZHN0YXdhPjEwMDAwMDAwMDAgfHwgcG9kc3Rhd2E8MCkge1N5c3RlbS5leGl0KDApO30KCQkJaWYod3lrbGFkbmlrPjEwMDAwMDAwMDAgfHwgd3lrbGFkbmlrPDApIHtTeXN0ZW0uZXhpdCgwKTt9CgkJCWlmKHBvZHN0YXdhPjkgJiYgcG9kc3Rhd2EgJSAxMCAhPSAwKSB7cG9kc3Rhd2EgPSBwb2RzdGF3YSAlIDEwO30gCgkJCWlmKHBvZHN0YXdhPT0wKSB7U3lzdGVtLm91dC5wcmludGxuKDApO30KCQkJaWYod3lrbGFkbmlrPT0wICYmIHBvZHN0YXdhICE9IDApIHtTeXN0ZW0ub3V0LnByaW50bG4oMSk7IGMrKzt9CgkJCWlmKHBvZHN0YXdhPjkgJiYgd3lrbGFkbmlrICE9IDApIHtTeXN0ZW0ub3V0LnByaW50bG4oMCk7IGMrKzt9CgoJCQkKCQkJCgkJCXd5a2xhZG5payA9IHBvZHppZWwod3lrbGFkbmlrKTsKCQkJaWYocG9kc3Rhd2E9PTEpIHtpZihjID09IDApIHtTeXN0ZW0ub3V0LnByaW50bG4oMSk7fWlmKGM+MCl7IGMtLTt9fQoJCQlpZihwb2RzdGF3YSA9PSAyKSB7CgkJCQlpZih3eWtsYWRuaWs9PTEpe1N5c3RlbS5vdXQucHJpbnRsbigyKTt9OwoJCQkJaWYod3lrbGFkbmlrPT0yKXtTeXN0ZW0ub3V0LnByaW50bG4oNCk7fTsKCQkJCWlmKHd5a2xhZG5paz09Myl7U3lzdGVtLm91dC5wcmludGxuKDgpO307CgkJCQlpZih3eWtsYWRuaWs9PTQpe1N5c3RlbS5vdXQucHJpbnRsbig2KTt9OwoJCQl9CgkJCWlmKHBvZHN0YXdhID09IDMpIHsKCQkJCWlmKHd5a2xhZG5paz09MSkge1N5c3RlbS5vdXQucHJpbnRsbigzKTt9OwoJCQkJaWYod3lrbGFkbmlrPT0yKSB7U3lzdGVtLm91dC5wcmludGxuKDkpO307CgkJCQlpZih3eWtsYWRuaWs9PTMpIHtTeXN0ZW0ub3V0LnByaW50bG4oNyk7fTsKCQkJCWlmKHd5a2xhZG5paz09NCkge1N5c3RlbS5vdXQucHJpbnRsbigxKTt9OwoJCQl9CgkJCWlmKHBvZHN0YXdhID09IDQpIHsKCQkJCWlmKHd5a2xhZG5paz09MSkge1N5c3RlbS5vdXQucHJpbnRsbig0KTt9OwoJCQkJaWYod3lrbGFkbmlrPT0yKSB7U3lzdGVtLm91dC5wcmludGxuKDYpO307CgkJCQlpZih3eWtsYWRuaWs9PTMpIHtTeXN0ZW0ub3V0LnByaW50bG4oNCk7fTsKCQkJCWlmKHd5a2xhZG5paz09NCkge1N5c3RlbS5vdXQucHJpbnRsbig2KTt9OwoJCQl9CgkJCWlmKHBvZHN0YXdhID09IDUgJiYgd3lrbGFkbmlrICE9IDApIHtTeXN0ZW0ub3V0LnByaW50bG4oNSk7fQoJCQlpZihwb2RzdGF3YSA9PSA2ICYmIHd5a2xhZG5payAhPSAwKSB7U3lzdGVtLm91dC5wcmludGxuKDYpO30KCQkJaWYocG9kc3Rhd2EgPT0gNykgewoJCQkJaWYod3lrbGFkbmlrPT0xKSB7U3lzdGVtLm91dC5wcmludGxuKDcpO307CgkJCQlpZih3eWtsYWRuaWs9PTIpIHtTeXN0ZW0ub3V0LnByaW50bG4oOSk7fTsKCQkJCWlmKHd5a2xhZG5paz09Mykge1N5c3RlbS5vdXQucHJpbnRsbigzKTt9OwoJCQkJaWYod3lrbGFkbmlrPT00KSB7U3lzdGVtLm91dC5wcmludGxuKDEpO307CgkJCX0KCQkJaWYocG9kc3Rhd2EgPT0gOCkgewoJCQkJaWYod3lrbGFkbmlrPT0xKSB7U3lzdGVtLm91dC5wcmludGxuKDgpO307CgkJCQlpZih3eWtsYWRuaWs9PTIpIHtTeXN0ZW0ub3V0LnByaW50bG4oNCk7fTsKCQkJCWlmKHd5a2xhZG5paz09Mykge1N5c3RlbS5vdXQucHJpbnRsbigyKTt9OwoJCQkJaWYod3lrbGFkbmlrPT00KSB7U3lzdGVtLm91dC5wcmludGxuKDYpO307CgkJCX0KCQkJaWYocG9kc3Rhd2EgPT0gOSkgewoJCQkJaWYod3lrbGFkbmlrPT0xKSB7U3lzdGVtLm91dC5wcmludGxuKDkpO307CgkJCQlpZih3eWtsYWRuaWs9PTIpIHtTeXN0ZW0ub3V0LnByaW50bG4oMSk7fTsKCQkJCWlmKHd5a2xhZG5paz09Mykge1N5c3RlbS5vdXQucHJpbnRsbig5KTt9OwoJCQkJaWYod3lrbGFkbmlrPT00KSB7U3lzdGVtLm91dC5wcmludGxuKDEpO307CgkJCX0KCQl9CgkJCgkJCgkJCgkJfQoJc3RhdGljIHByaXZhdGUgaW50IHBvZHppZWwoaW50IHd5a2xhZG5payl7CgkJaWYoIHd5a2xhZG5payAhPSAwKSB7CgkJd3lrbGFkbmlrID0gd3lrbGFkbmlrICUgNDsgCgkJaWYoIHd5a2xhZG5payA9PSAwKSB7d3lrbGFkbmlrKz00O30KCQl9CgkJcmV0dXJuIHd5a2xhZG5pazt9Cgl9