import java.util.Scanner;
/**
* Created by WACHU on 2015-12-23.
*/
class potegowanie {
public static void main
(String[] args
){ Scanner input
= new Scanner
(System.
in); System.
out.
println("Insert number of cases (between 1 and 10): "); int numberOfCases = input.nextInt();
long[][] arrayOfNumbers = new long[numberOfCases][2];
long result[] = new long[numberOfCases];
for (int i = 0; i < arrayOfNumbers.length; i++){
System.
out.
println("Insert two numbers (between 1 and 1 000 000 000): "); for (int j = 0; j < arrayOfNumbers[i].length; j++){
arrayOfNumbers[i][j] = input.nextLong();
}
}
for (int i = 0; i < arrayOfNumbers.length; i++) {
result[i] = 1;
long base = arrayOfNumbers[i][0];
long index = arrayOfNumbers[i][1];
for (int k = 0; k < index; k++){
result[i]*=base;
}
lastDigit
[i
] = String.
valueOf(result
[i
]);
char charArray[] = lastDigit[i].toCharArray();
for (int l = 0; l < charArray.length; l++){
if (l == ((charArray.length)-1)){
System.
out.
println(charArray
[l
]); }
}
}
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKLyoqCiAqIENyZWF0ZWQgYnkgV0FDSFUgb24gMjAxNS0xMi0yMy4KICovCmNsYXNzIHBvdGVnb3dhbmllIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpewogICAgICAgIFNjYW5uZXIgaW5wdXQgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiSW5zZXJ0IG51bWJlciBvZiBjYXNlcyAoYmV0d2VlbiAxIGFuZCAxMCk6ICIpOwogICAgICAgIGludCBudW1iZXJPZkNhc2VzID0gaW5wdXQubmV4dEludCgpOwogICAgICAgIGxvbmdbXVtdIGFycmF5T2ZOdW1iZXJzID0gbmV3IGxvbmdbbnVtYmVyT2ZDYXNlc11bMl07CiAgICAgICAgbG9uZyByZXN1bHRbXSA9IG5ldyBsb25nW251bWJlck9mQ2FzZXNdOwogICAgICAgIFN0cmluZ1tdIGxhc3REaWdpdCA9IG5ldyBTdHJpbmdbbnVtYmVyT2ZDYXNlc107CgogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgYXJyYXlPZk51bWJlcnMubGVuZ3RoOyBpKyspewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIkluc2VydCB0d28gbnVtYmVycyAoYmV0d2VlbiAxIGFuZCAxIDAwMCAwMDAgMDAwKTogIik7CiAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgYXJyYXlPZk51bWJlcnNbaV0ubGVuZ3RoOyBqKyspewogICAgICAgICAgICAgICAgYXJyYXlPZk51bWJlcnNbaV1bal0gPSBpbnB1dC5uZXh0TG9uZygpOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGFycmF5T2ZOdW1iZXJzLmxlbmd0aDsgaSsrKSB7CiAgICAgICAgICAgIHJlc3VsdFtpXSA9IDE7CiAgICAgICAgICAgIGxvbmcgYmFzZSA9IGFycmF5T2ZOdW1iZXJzW2ldWzBdOwogICAgICAgICAgICBsb25nIGluZGV4ID0gYXJyYXlPZk51bWJlcnNbaV1bMV07CiAgICAgICAgICAgIGZvciAoaW50IGsgPSAwOyBrIDwgaW5kZXg7IGsrKyl7CiAgICAgICAgICAgICAgICByZXN1bHRbaV0qPWJhc2U7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgbGFzdERpZ2l0W2ldID0gU3RyaW5nLnZhbHVlT2YocmVzdWx0W2ldKTsKCiAgICAgICAgICAgIGNoYXIgY2hhckFycmF5W10gPSBsYXN0RGlnaXRbaV0udG9DaGFyQXJyYXkoKTsKICAgICAgICAgICAgZm9yIChpbnQgbCA9IDA7IGwgPCBjaGFyQXJyYXkubGVuZ3RoOyBsKyspewogICAgICAgICAgICAgICAgaWYgKGwgPT0gKChjaGFyQXJyYXkubGVuZ3RoKS0xKSl7CiAgICAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGNoYXJBcnJheVtsXSk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgfQp9