Strona zadania : http://pl.spoj.com/problems/PA05_POT/
public static void main (String[] args) throws java.lang.Exception {
Scanner input = new Scanner(System.in);
int D = input.nextInt();
long a, b;
if(D > 1 && D < 10)
for (int i = 0; D > i; i++) {
a = input.nextLong();
b = input.nextLong();
if(a < 1000000000 && b < 1000000000 && a > 1 && b > 1)
System.out.println(((int)Math.pow(a%10, 4+b%4)%10));
}
}